У червні 2017 року перейшов на телеканал НТВ, оскільки на Першому каналі для нього не знайшлося відповідних проектів. Залишив штат каналу після закінчення контракту у січні 2020 року з аналогічної причини. Як запрошений актор грав у виставах Державного академічного театру імені Є. Вахтангова.
Ольга Вікторівна БєловаОлександр Володимирович Олешко / Дружина (у шлюбі з 1998 р. до 2000 р.)
Театральна кар'єра складалася досить успішно, і за свої сценічні роботи Олександр Олешка відзначений рядом нагород, але славу та визнання йому принесло саме телебачення. Насамперед це дитячі програми, зокрема, він вів шоу "Алфавіт", "Домашні казки", "Хвилина слави" та інші.