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