О личной жизни 46-летнего российского артиста Александра Олешко мало что известно общественности. В 2000 году он развелся с актрисой Ольгой Беловой, с которой пробыл в браке полтора года. 

В 2018 году Олешко признался, что состоит в отношениях с женщиной, которая моложе его на десять лет. Теперь стало известно, что артист женился и счастлив в браке, но кто его избранница, остается неизвестным.

Александр Олешко был приглашен в качестве гостя в студию программы "Секрет на миллион". Именно там и вскрылась вся правда о личной жизни артиста. В разговоре с Лерой Кудрявцевой Олешко сообщил, что приготовлением пищи в его доме занимается жена, чем очень удивил Леру, которая была не в курсе того, что актер женат. Ведущая поинтересовалась у Олешко, как давно он во второй раз женился.

"Довольно давно", — ответил актер.