Новий гетьман Іван Колединський, з придомком Мазепа, походив з дрібної, православної шляхти в Білоцерківщині. Батько його Степан був білоцерківським отаманом і власником села Мазепинець, мати - Мокієвська з роду, повдовівши, постриглася в черниці. Черницею була теж його одинока сестра, що покинула свого чоловіка Войнаровського через його велику прихильність до католицтва. Сестрінок Мазепи Андрій Войнаровський ховався на його дворі, сестрінка Марта теж була черницею.
Дата народження Мазепи непевна. Хитається поміж 1629 і 1632 роком. Нема теж певних відомостей про його початкову й вищу освіту. Одні впевняють, що Мазепа студіював у київській академії, другі, що в єзуїтській колегії у Варшаві, інші оповідають про його науку за кордоном. Певним є всеж таки те, що в 1649-1652 рр. Мазепа був на королівському дворі, де набрав двірської оглади й пройнявся аристократичним духом, що відзначав його все життя. Зразу, як королівський паж, відтак як урядовець чи старшина для особливих доручень. Мазепа приймав участь у королівських місіях до гетьмана Виговського, Юрася Хмельниченка й Тетері. В 1663 р., підчас походу короля Яна Казимира на Україну, Мазепа покинув королівську службу й осів на Білоцерківщині. Колиж йому навкучило життя загороднрго шляхтича-гречкосія, вступив на службу до гетьмана Дорошенка. Зразу, як сотник прибічної гвардії, відтак як генеральний осаул, а там і писар. В 1674 р. їздив з місією Дорошенка на Крим, але попався в руки, прихильних Самійловичеві, запоріжців. Висланий до Самійловича, здобув собі його довіря й прихильність, а почавши службу в нього як незамітний «гетьманський дворянин», вже в 1682 р. став генеральним осаулом та учасником найважніших місій та дипломатичних заходів гетьмана.
В упадку Самійловича Мазепа, мабуть, не відіграв більшої ролі. До старшини, що подала донос на гетьмана не належав, але зумів скористати з нагоди. Освіта, дипльоматичний хист і оборотність приєднали йому старшину, гроші повернули на його бік всесильного Голіцина.