Олег Севастьянов был широко известен в СССР. Его первой крупной ролью стал Васька "Жердяйчик" Рыбалин в "Бронзовой птице", продолжении "Кортика".
В фильме "12 стульев" 1976 года он сыграл аптекаря, а в картине "Капитан Фракасс" у него была главная роль - роль комедианта Блазиуса.
Затем были работы в картинах "Возьми меня с собой", "Мужские портреты", "Смиренное кладбище". В 1991 году Севастьянов снялся в фильме "Небеса обетованные", а затем неожиданно окончил свою довольно успешную кинокарьеру - стал лютеранским пастором. Поначалу служил в Москве, потом переехал в Нарву.
Как указывает в некрологе "Нарвская газета", в свое время именно по инициативе Олега Севастьянова в городе возобновились лютеранские богослужения на русском языке. Также Олег Севастьянов в последние годы писал стихи и духовную прозу.