Народный артист России (2001). Эстрадный актёр комического жанра. Созвучная сценическая фамилия Олейников - взята от жены по понятным причинам. Родился в Кишинёве. Окончил отделение клоунады, речевых и музыкально-эксцентрических жанров Московского государственного училища циркового и эстрадного искусства.
   С 1965 по 1969 гг. - артист разговорного жанра в Москонцерте.
   В 1970 году работал в оркестре Саульского "ВИА-66".
   В 1974 году перешел на работу в Ленконцерт.
   В 1977 году стал лауреатом Всесоюзного конкурса артистов эстрады.
С 1982 по 1986 год - вместе с Р.Казаковым и В.Винокуром играл в эстрадном спектакле "Нет лишнего билетика?"
С 1991 года - вместе с Юрием Стояновым работал в программе "Адамово яблоко" в рубрике "Анекдоты от Адама до наших дней".
   С 1993 года с Юрием Стояновым делал собственную программу "Городок".
   С 1993 года работал в студии "Позитив TV".
Написал книгу "Жизнь как песТня", а также половину книги "До встречи в "Городке".

Призы и награды
Лауреат национальной телевизионной премии ТЭФИ в номинации "Лучший ведущий развлекательной программы" (1996 год).
Дуэт Олейникова–Стоянова удостоен приза ежегодной профессиональной премии «Золотой Остап» (1997) в номинации «Любимцы публики».
В 1999 году программа «Городок» стала обладателем приза ТЭФИ в номинации «Лучшая развлекательная программа».

Роли в кино
2012*** Мексиканский вояж Степаныча :: Тимофей Степанович Окопов, "Степаныч" :: главная роль
2012*** Молодожёны :: Андрей Петрович Вичурин :: главная роль - отец Леры
2011*** Ласточкино гнездо (Украина) :: камео
2010*** Старики :: Изя
2010*** Союз нерушимый | Фильм № 4
2010*** Идеальное убийство (фильм-спектакль) :: Бакстер :: главная роль
2010*** А мама лучше! :: камео
2009*** Искатели приключений
2009*** Демон и Ада (не был завершен) :: Велиал :: главная роль - демон
2008*** Гитлер капут! :: подпольщик / Сталин
2007*** Трое сверху - 2 :: Семен Кузьмич :: главная роль
2007*** Перстень наследника династии
2007*** Королевство кривых зеркал :: режиссер
2007*** Закон зайца :: Плейшнер Генрих Людвигович :: главная роль - ресторатор, он же щипач-рецидивист
2006*** Трое сверху :: Семен Кузьмич :: главная роль - хозяин квартиры
2006*** Испанский вояж Степаныча :: Тимофей Степанович Окопов :: главная роль
2006*** Жизнь и смерть Леньки Пантелеева :: Сипатыч - "Хорон", конвоир
2005*** Тайский вояж Степаныча :: Тимофей Степанович Окопов :: главная роль
2005*** Мастер и Маргарита :: Римский Григорий Данилович [серии 1-4,6,9]
2004*** Колхоз Интертейнмент :: Писатель Лошадкин
2004*** Игра on-line
2004*** Богатыри Online :: эпизод
2004*** 12 стульев (Украина) :: Киса Воробьянинов :: главная роль
2003*** С ног на голову :: Вершинин Павел Александрович :: главная роль
2000*** Мифы. Подвиги Геракла (короткометражный)
2000*** Алхимики (Беларусь) :: Фейс :: главная роль
1999*** Тонкая штучка :: "Мотя", шеф бандитов - наркоман и садист
1996*** Карнавальная ночь-2
1991*** Жажда страсти :: эпизод
1991*** Влюбленный манекен
1990*** Анекдоты :: "Горький"
1989*** Гу-га :: эпизод
1988*** Приморский бульвар :: больной с переломом шеи
1968*** Трембита :: Михась - житель карпатского села