Еще месяц назад на премьеру фильма "Золушка" Олешко пришел с дамой сердца, чем немало удивил светских репортеров, ведь раньше на счетские мероприятия актер "Большой разницы" ходил один.

 На премьеру фильма "Лоракс", ради которой в Москву приехал главный артист картины Дэнни ДеВито, Александр тоже пришел вместе со своей девушкой Викторией. Говорят, пара встречается уже 3 года, но серьезного продолжения этого романа ждать не приходится: пока актер решается на только на совместные походы в кино.
 
Как рассказал Олешко, Виктория — очаровательная, милая девушка. Она покорила его своими редкими человеческими качествами и профессиональными талантами. “Долго я пытался найти в ней недостаток, но так и не нашел. Я очень рад, что рядом со мной человек, который смотрит на мир такими же глазами, что и я. У нас все хорошо, но в ЗАГС мы пока не спешим, так как штамп в паспорте — не главное в жизни”, - отчитался артист.

 Однако это не совсем так: Олешко пойдет по стопам Андрея Малахова, и, стремительно убегая от ошибок юности, готов жениться на достойной девушке. Здесь, пожалуй, не стоит говорить даже о браке по расчету: просто за эти три года Саша и Вика, по словам их окружения, так “спелись”, что всерьез задумались о женитьбе, которая, по информации «Папарацци», состоится уже в этом году. Кроме того, Александр решил не афишировать грядущее важное событие, и не отдаст свадьбу на откуп журналистам и мириадам гостей. Напротив, по возможности все будет скрыто.

 К слову, мало кто знает, что Александр уже был женат на актрисе Ольге Беловой. Со своей будущей супругой (ее можно увидеть в сериале «Папины дочки», где она играет учительницу физики) Олешко познакомился во время учебы в Щукинском училище.  Белова - москвичка, Олешко приехал из Кишинева, обитали то у родителей Ольги, то на съемных квартирах. Но любовь окрыляла и давала веру в то, что все у них получится. Про них говорили, что сошлись два урагана.  Двум лидерам становилось тесно в одной семье. Вскоре в театре заговорили, что у Беловой роман на стороне. Был ли роман у Ольги или нет, но после ссоры с мужем Белова собрала чемоданы и уехала от Александра, временно зарегистрировавшись в московской квартире своего покровителя.

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