Родился 23 сентября 1948 года в Ашхабаде (Туркмения). В 1973 году закончил в Москве школу-студию МХАТ, и был приглашен в Театр Ленинского комсомола. Затем играл в Театре Сатиры (80-е годы). В 1990 году он стал лютеранским пастором – сказались корни по материнской линии (мама у Олега была немка по происхождению). Затем служба в приходах Москвы и под Санкт-Петербургом. Был в его жизни также период учебы в США, где он получил степень магистра богословия. Миссионер-консультант в Поволжье, затем – в Эстонии.
Ведет богослужения в лютеранском Александровском приходе в Нарве. Эстонская часть прихода – примерно 150 человек, русская – около 30. По словам Олега Севастьянова, он - единственный в Эстонии пастор, который ведет в лютеранском храме службы на русском языке. Лютеранские богослужения на русском языке в Нарве были прерваны около трехсот лет назад, но 4 сентября 2005 года они возобновились.