Территории бывшей Украины, прилегающие к реке Северский Донец, вошли в состав Русского государства задолго до 1654 г. Так, неподалёку от недавно освобождённого Северска ещё во времена Ивана Грозного стояла т.н. "Бахмутская сторожа". В составленной в 1571 г. Росписи Донецких укреплений упоминается «сторожа Бахмутовская усть Черного Жеребца от Святогорской сторожи полднище». На Бахмутской стороже стояли шесть человек, присылаемых из Путивля и Рыльска, и наблюдали перелазы ордынцев «вверх по Донцу до устья Боровой днище». Долгое время Бахмутская сторожа была самой крайней крепостью в южных пределах Московского царства, так как существовавшая ниже по Донцу Айдарская сторожа была оставлена из-за ее чрезвычайной удаленности в степь. Впрочем, донские казаки заезжали и на правый берег Донца для звериного и рыбного промысла, а также для сенокоса, даже устраивали зимовья и пасеки. Однако водворение прочной оседлости в окрестностях Бахмутской сторожи началось позже. Сторожи Донецкие по княж Михайлову дозору Тюфякина, да Матвея диака Ржевского 79 году (т.е. 7079 от. с.м./1572 г.), а стеречи на тех Донецких сторожах детем боярским Рыляном по приговору с поместей да с денежного жалованья с Путивльцы с одного а с вестьми им бегати в Путивль или в Рылеск с которой сторожи в которой город ближе... ...6-я сторожа Бахмутовская, а стояти на той стороже сторожем на сей стороне Донца из Путивля да из Рыльска шти человеком из города по три человека, а переезжати им на право вверх по Донцу до уст Тору верст дватцать; а налево вниз по Донцу через Красную речку, да через Боровой шлях по Ольховой колодезь верстъ с пятдесят, а от Ольхового колодезя до усть Айдара проезду два днища, а переезду и перелазу Татарского меж Ольхового колодезя и до усть Айдара нет, а от Святогорские сторожи переезду до Бахмутовсюе сторожи переезду днища с полтора верстъ с семдесят, а стояти Бахмутовским сторожем на старом месте, а бегати с тое сторожи сторожем с вестьми в Путивль Лоситцкою дорогою, а Айдарская сторожа отставлена потому что на нее Крымские ни болыше ни малые люди не ходят пришли по Донцу крепости великие. Государева грамота в Темников князю Еникееву о посылке сторожей на польскии сторожи и запись о посылке таких же грамот воеводам украинных городов, с приложением росписей сторожам.