Иван Степанович Мазепа-Колединский родился в 1629 году. Его род был одним из самых древних в Малороссии и заслуженных в Войске Запорожском. В 1544 году его отдаленный предок получил от короля Сигизмунда I село Мазепинцы в Белоцерковском повете, с обязательством несения конной службы при белоцерковском старосте.
Отец Мазепы в 1638 году был осужден на смертную казнь за убийство шляхтича. С помощью денег и влиятельных связей ему удалось замириться с семейством убитого и получить от короля охранную грамоту.
Мать Ивана Степановича происходила из шляхетского рода Мокиевских. Позже она стала игуменьей киевского Фроло-Вознесенского монастыря под именем Марии Магдалины и одновременно настоятельницей монастыря в Глухове. Обладая выдающимся умом, она до самой смерти сохранила влияние на сына: недаром ее считали чаровницей.
Степан Мазепа после истории с убийством угомонился и стал вести себя благоразумно. Видимо памятуя о собственной молодости, он постарался пристроить сына ближе к королевскому двору: «Пусть лучше мой сын научится обращению с людьми вблизи королевской особы, а не где-нибудь в корчмах, предаваясь всяким безобразиям». Иван Степанович был послан получать образование куда-то за границу на казенный счет и, судя по всему, преуспел в науках, приобретя изрядную по тем временам ученость.
В 1659 году видим его уже в Варшаве среди придворных, которые косо смотрят на «козака»: для них он «недостаточно благородный». Исполняя королевские поручения к гетманам, Мазепа проявил ум, сметливость и верность польской власти. Однако частые посещения Украины заронили в его сердце семена первой «измены». «Пан Мазепа, покоевый (нечто вроде окольничего. – С. Ц.) вашей королевской милости, – писал королю гетман Тетеря, – может довольно рассказать о злодействах [поляков] и до того наслушался плача и стенаний жителей Украины, что был поражен ужасом…»
Но бедствия Украины сами по себе не могли толкнуть Мазепу на какие-либо решительные шаги. Иван Степанович никогда не действовал ради отвлеченной идеи, но всегда соблюдал прежде всего свои интересы. Покинуть польскую службу его заставила одна очень неприятная история.
Наиболее романтичная и потому самая распространенная версия гласит, что Мазепа завел тайную любовную связь с одной панной, чей муж вскоре обнаружил ее неверность. Разъяренный супруг приказал слугам привязать Мазепу к хвосту его коня и пустить в поле. Конь, приведенный Мазепе с Украины, потащил хозяина в родные степи, где его, полумертвого, нашли казаки и оставили у себя. По другим рассказам, муж раздел Мазепу донага, обмазал дегтем, обвалял в пуху и привязал к лошади задом наперед. Правдоподобнее, что Мазепа сам после такого позора уехал из Польши «со срамом», как и свидетельствует один очевидец.