Личная жизнь Александра Олешко – тайна за семью печатями. Первый брак актера оказался неудачным. С супругой Ольгой, которая старше его на 6 лет, пародист познакомился в Щукинском училище.
Каждый из них занимался исключительно своей карьерой. Супруги отдалились, когда Александра взяли телеведущим на один кабельный телеканал. Став друг другу чужими, они решили расторгнуть брак.
Долгое время об избраннице Александра ничего не было слышно. Ему даже приписывали нетрадиционную ориентацию и роман с коллегой Нонной Гришаевой. Сам Олешко не комментировал слухи.
А недавно выяснилось, что уже три года артист встречается с девушкой по имени Вика. На недавней премьере «Zолушки» он представил обществу свою избранницу. Александр считает ее идеальной. «Долго я пытался найти в ней недостаток, но так и не нашел. Я очень рад, что рядом со мной человек, который смотрит на мир такими же глазами, что и я», - поделился пародист. По словам Олешко, Виктория - очаровательная, милая девушка. Она покорила его своими редкими человеческими качествами и профессиональными талантами.
При этом актер уверяет, что не спешит жениться. Однако «Папарацци» разузнали, что свадьба будет и даже в этом году. Подготовка идет в строжайшей секретности.