Пользуясь прикрытием как донских, так и малорусских казаков, правительство успешно проводило свои линии укреплений, посылало на границы со степью полки, благодаря чему край делался безопаснее и колонизовался сначала принудительно, а потом и добровольно, по мере его замирения. Вольная колонизация особенно двинулась при Алексее Михайловиче благодаря массовому переселению в пределы нынешних Полтавской и Харьковской губерний малороссов, сбежавших из Польской Украины. Процесс этот завершился присоединением Малороссии в 1653 г.; вместе с тем к России переходили верховные права на земли, которые малороссийские казаки считали своими, опираясь как на давность захвата, так и на санкцию его жалованной грамотой Стефана Батория. Пределы же своих владений они считали доходящими на восток до устья Дона и на запад до р. Синюхи, притока Буга.

Сильные успехи колонизации и укрепление границ хотя и делали московские владения более безопасными от татарских набегов, все-же не позволяли еще начинать активную, наступательную войну с крымцами. Не рискуя вести свои недостаточно подготовленные для степной борьбы войска через безводные пространства, правительство лишь в исключительных случаях посылало свои отряды на помощь казакам. К таким случаям, например, относится поход в 1556 г. дьяка Ржевского с запорожцами, когда русские взяли Очаков и отбились от татар;

затем в 1558 г. они вновь опустошили окрестности Очакова и захватили два турецких корабля. Для успешной борьбы с татарами правительство имело в своем распоряжении настоящих детей степи – казаков, которые, живя бок о бок с кочевниками, прекрасно изучили все их слабые стороны и потому успешно несли сторожевую службу и нередко привлекались для отвлечения крымцев во время войны России с Турцией. Вообще же, получая от Москвы только материальную поддержку в виде жалованья, боевых и съестных припасов, казаки во всем пользовались почти полной свободой действий и действовали обыкновенно на свой риск и страх. В 1636 г. они взяли Азов и, утвердившись в нем, владели им до 1643 г. Недостаток в людях заставил их обратиться к Москве с просьбой взять Азов под свое покровительство. Не считая себя в силах удержать эту крепость, земский собор в Москве отклонил это предложение, и Азов был возвращен. Турки воспользовались сильным истощением и обезлюдением донских казаков, укрепили Азов, сожгли казачьи городки Маныч, Яр, Черкасск, оттеснив казаков в Раздоры, и построили посты под Азовом – две башни, перегородив реку цепями. Казаки вскоре восстановили разрушенные города и прокопали обходный «ерик», которым по прежнему спускались для разбоев в море. Однако недостаток в ратных людях заставил их просить помощи у Москвы. Им были посланы в помощь стрельцы и вольные люди, и это позволило московскому правительству утвердить здесь окончательно свою власть и вскоре начать активную борьбу с татарами, чему с другой стороны способствовали усобицы в Крымском ханстве и сильное ослабление Оттоманской Порты, с трудом отстаивавшей тогда свое положение в Европе.

Первая, хотя и неудачная попытка наступления была сделана при правительнице Софии Алексеевне во время войны с Турцией в союзе с Австрией, Польшей и Венецией. А именно князь Голицин с гетманом Самойловичем, а в другой раз с гетманом Мазепой предпринял два похода в Крым, окончившихся полной неудачей вследствие трудности перехода через безводные степи, к тому же выжженные перед тем татарами.

Война с большим успехом продолжалась Петром Великим, который вел наступление с двух сторон. В 1695 г. боярин Б. П. Шереметьев с гетманом Мазепой взяли Кизикермен и Туган, после чего татары добровольно покинули еще две крепости, больше не возобновлявшиеся. С другой стороны в 1695-96 г. Петр Великий с донскими казаками осаждал Азов и взял его при помощи флота, спешно выстроенного в Воронеже. Гаванью для 52 построенных кораблей была избрана заложенная Петром крепость Троицкая, что на Тагань-Роге (рог значит мыс) на Азовском море, за которой сохранилось название Таганрог. Кроме нее была построена еще крепость Павловск на р. Миус.