Именитый режиссер Эльдар Рязанов знал наперед, кто сыграет главных героев в его очередной работе, кинофильме «Служебный роман». Роль директора учреждения Людмилы Прокофьевной Калугиной, или, в простонародье, Мымры, была четко закреплена за Алисой Фрейндлих, с которой Эльдар Александрович долгое время мечтал работать, но по ряду обстоятельств это не получалось.
Несмотря на то, что на роль Анатолия Новосельцева был безоговорочно согласован Андрей Мягков, сыграть рядового служащего просился также и Олег Басилашвили. Мужчина настолько хотел исполнить роль главного героя, что умолял и всячески уговаривал Рязанова. В свою очередь, решение Эльдара Александровича оставалось неизменным.
В итоге Басилашвили досталась роль замдиректора статистического учреждения Юрия Самохвалова, которая стала одной из самых знаменательных работ в карьере Олега Валериановича.