17世纪和18世纪之交，黑海是土耳其的内海，土耳其在顿河河口附近筑有坚固的亚速夫要塞，使俄国船只不能进入亚速海。而克里木汗国是土耳其帝国的藩属，也阻止俄国人南下。
当时俄国对外政策的主要目标便是夺取南部土地，取得亚速海和黑海的出海口。彼得一世当政之初，认为当时的欧洲局势有利于俄国解决南部的出海口问题，便决定以武力夺取亚速夫要塞，再次进攻克里木。1695年，彼得一世集结3万余人的军队进攻亚速夫要塞，彼得也在队伍之中。土耳其驻防军增至7000人。俄军军事行动不利，1695年夏天远征失败。1695年冬季，俄国又进行了第二次进军亚速夫的准备工作，彼得一世下令在沃罗涅什附近建立造船厂，以便建立一只庞大的海上舰队，同时扩充陆军。1696年5至6月间，俄军在亚速夫附近地带集结，再次远征亚速夫。这次俄军有海军从海上封锁了亚速夫，切断了土军的海上运输线。因此对亚速夫的围攻比较顺利，当俄军向要塞冲击时，土军就于1696年7月18日宣布投降，第二天即撤出亚速夫。俄军夺取亚速夫，仍未能解决俄国舰队进入黑海的问题，因为土耳其仍然控制着刻赤海峡。所以俄国自然要继续同土耳其进行争夺黑海的斗争。