«…Со вступленi Мазепы въ правленiе Гетманства первымъ его попеченiемъ было сделать надежным приготовленiя кь походу на Крымъ. И для того чрезь весь 1688 годъ несколько тысячь Малоросiйскихъ лопатниковъ, подъ прикрытiемъ знатнаго числа Казаковъ, делали городъ Самарь при устье реки Самары, названный после Богородичною крепостью, где устроень обширный магазейнъ и наполненъ оный великимъ числомъ провiанта и всякими другими запасами. Вь начале 1689 года предпринять Роосiйскою армiею вторичный походъ въ Крымъ. Войска, ее составлявшая, собрались очень рано весною къ новой крепости Самарской, и ихъ было: Великорсiйскихь 75,000, а Малоросiйскихь 50,000. Главнымь начальникомь определень Царевною прежнiй Князь Голицынъ, а подь нимъ Гетманъ Мазепа и Бояре: Долгоруковъ, Шереметевъ, Шеинъ и Шепелевъ. Расположенiе похода сего происходило по планамъ и советамъ Гетмана Мазепы, яко отменно знающаго дела воинскiя, а паче противъ войскъ Азовскихъ, и потому походъ былъ благополученъ
. Войска отъ Самары выступили первыхъ чиселъ Апреля месяца и шли двумя путями, ведущими въ одну сторону, къ Перекопской линiи. Большая часть войскъ держалась река Днепра по ея теченiю, а другая часть, подъ командою Гетмана Мазепы, шла серединою степей Крымскихъ по вершинамь рекъ Конской, Белозерки и другихъ. Татары, нападавшiе въ разныхъ местахь на все войска и покушавшiесь зажигать степь и портить воду всякою мертвечиною, были отбиваемы и преследуемы съ великимъ ихъ урономъ, и армiя достигла Перекопской линiи 20 Мая, въ полномъ порядке и безъ дальнейшей нужды. Крепость Перекопская, называемая по Татарски Оръ, обнята была со всехъ сторонъ Россiйскими шанцами и сделано приготовленье къ Генеральному на нее приступу. Но Ханъ Крымскгй чрезъ посланниковъ своихъ предложилъ мирь, а за грабежъ и раззоренные города поднесъ Голицыну искупъ или военную контрибуцiю, состоящую въ бурдюке червонцевъ, между коими нашлась половина фальшивыхъ, и темь компанiя кончена».Итак, согласно «Истории русов» (и не только ей, а и другим историческим источникам), гетман Иван Степанович Мазепа-Колединский принял самое активное участие как в организации Второго Крымского похода, так и непосредственно в самом походе. К повествованию «Истории русов» следует добавить, что 14 мая объединенное войско столкнулось с татарским авангардом, но отбило его нападение. 16 мая русское войско столкнулось уже с целым войском крымским, и также сумело отбиться, продолжая свой путь к Перекопу. 20 мая русское войско подошло к перекопским укреплениям, а уже на следующий день русское войско повернуло назад.