Закінчив Московське театральне училище імені Щепкіна (курс Миколи Анненкова). Отримавши акторську освіту, поїхав до Риги, грав у Ризькому ТЮГ під керівництвом Адольфа Шапіро. У 1988 отримав головну роль у кримінальній драмі "Мене звати Арлекіно", знятій за повістю Юрія Щекочихіна "Пастка 46, зріст 2". Успіх картини був приголомшливим, глядачі рвалися до кінотеатрів. Але зоряна хвороба Олегу Фоміну не загрожувала - на фестивалі запрошували інших, на "Білорусьфільмі" мішками спалювали листи його шанувальників, а журналісти нічого про нього не писали, полінувавшись знайти артиста в Ризі.

З Латвії був змушений поїхати в 1990, після закриття Ризького ТЮГ. У Москві спочатку знімав малобюджетне кіно. Потім знімав телесеріали, серед найуспішніших - "NEXT". Поставив вистави: "Ніна" А. Руссен (театр Ленком, антреприза, 1997, Дмитро Харатьян, Сергій Никоненко, Олена Шаніна), "Печерні люди" Вільям Сароян.