Выпускник Московского училища циркового и эстрадного искусства начал свою карьеру с площадок Ленконцерта артистом разговорного жанра и был мало известен широкой публике, пока вместе Юрием Стояновым не поселился в «Городке».
Олейникова называли комиком с лицом трагика. Таланливый актер создавал самые разные образы, начиная от рядового и генерала и заканчивая сантехником и литературным классиком. Юмористическая программа стала поистине народным телехитом, следующей весной ей исполнится 20 лет, передает НТВ.Ru.