Так что, как видим, чтобы стать гетманом, Ивану Мазепе пришлось пойти на серьезные уступки Московии. За что он и получил соответствующее «вознаграждение» — 25 июля 1687 года на Коломакской раде Иван Мазепа был избран гетманом Украины. И сделано это было при непосредственном участии и давлении князя Голицына. Естественно, что кроме Мазепы было много желающих получить в свои руки гетманскую булаву. И потому Иван Мазепа как вновь избранный гетман Украины просто своим фактом избрания нажил себе массу врагов среди казацкой старшины.
Казалось, что гетманство Мазепы продлится недолго и его завистники и недоброжелатели вскоре будут праздновать победу, вдоволь поплясав на костях выскочки гетмана. Ведь всего через год с небольшим после Коломакской рады в Москве произошла смена власти. Вместо царевны Софьи (читай — князя Голицына) на трон сел юный царь Петр, поддерживаемый жадным до власти и денег семейством Нарышкиных. Естественно, что князь Голицын и все его ставленники тут же попали в жесточайшую опалу. Все, кроме Ивана Мазепы. Это казалось невероятным, но Мазепа был благосклонно принят Петром и влиятельными членами семьи Нарышкиных. Что было тому причиной — незаурядные способности Ивана Мазепы (его современники утверждали, что гетман обладал просто-таки удивительным талантом очаровывать и располагать к себе людей) или же какие-то стратегические причины, — не известно. Но так или иначе, Иван Мазепа не просто остался гетманом, а еще более упрочил свое положение.
А затем были двадцать лет преданнейшей службы гетмана российскому царю. Человек, которого впоследствии российская (по крайней мере, официальная) история иначе как «предателем» не называла, на самом деле был вернейшим союзником императора Петра во многих его начинаниях. Молодой император любыми средствами хотел получить выход к Черному морю. В конце концов он его получил, и надо сказать, что вряд ли бы это случилось без всемерной помощи украинского гетмана. Ведь именно казаки Мазепы совершили удачные набеги на Очаков и Казикермен, именно подчиненные гетмана были во главе отрядов, штурмовавших казавшийся неприступным Азов (по некоторым сведениям, план этих операций был лично разработан гетманом). Когда Петр добился чего хотел, Мазепе были поручены ответственнейшие переговоры с молдавским господарем, иерусалимским патриархом, крымским ханом и польским королем. И во всех случаях тонкий и умный политик Мазепа блестяще справлялся с возложенной на него миссией.
Позже об этом старались не вспоминать, но за свои заслуги перед Московской державой Иван Мазепа был награжден орденом Андрея Первозванного. Причем украинский гетман стал вторым кавалером этого высшего ордена империи, опередив в наградном списке самого царя и всесильного князя Меньшикова. А это была честь невероятная для кого-либо, немногие удостаивались подобной милости со стороны Петра.