Игорь считает себя человеком, который начал жить во второй половине жизни. В возрасте 50-ти лет он нашел ту самую женщину, с которой счастлив и сегодня.
Костолевский состоял в браке с коллегой по работе – Е. Романовой. Они расстались через 20 лет совместной жизни, так как признались, что не испытывают больше чувств друг к другу. Актер мечтал найти свою любимую женщину.
Как-то раз после спектакля Игорь все же ее встретил – Консуэлу. Она тоже была актрисой парижского театра. Уже на втором свидании Костолевский заявил, что она — именно та женщина, которую он так долго искал.
В дальнейшем актриса переехала из Франции в Россию. Она искренне хотела стать русской женщиной. Сегодня она отлично говорит по-русски. Настолько хорошо, что смогла договориться с РЖД о том, чтобы они пустили рейс в ее родную страну, так как она очень боится перелетов.
На сегодняшний день Костолевскому 71 год, а он все так же весь в работе. Актер признается, что сейчас он по-настоящему счастлив, так как у него есть хорошая работа и любимая супруга. Семейная пара не любит рассказывать о своей личной жизни, так как считает, что счастье любит тишину.