Se graduó de la Escuela de Teatro Shchepkin de Moscú (curso de Nikolai Annenkov). Tras recibir formación actoral, se marchó a Riga, donde actuó en el Teatro Juvenil de Riga bajo la dirección de Adolf Shapiro. En 1988 obtuvo el papel principal en el drama criminal "Me llaman Arlequino", rodado a partir de la novela de Yuri Shchekochikhin "Trampa 46, talla 2". El éxito de la película fue asombroso, el público se agolpaba en los cines. Pero la fiebre de las estrellas no amenazaba a Oleg Fomin: a los festivales invitaban a otros, en "Belarusfilm" quemaban a montones las cartas de sus admiradores, y los periodistas no escribían nada sobre él, por pereza de encontrar al artista en Riga.

Se vio obligado a marcharse de Letonia en 1990, tras el cierre del Teatro Juvenil de Riga. En Moscú primero rodó cine de bajo presupuesto. Después rodó series de televisión, entre las más exitosas "NEXT". Puso en escena las obras: "Nina" de A. Russen (teatro Lenkom, empresa privada, 1997, Dmitri Kharatyan, Sergei Nikonenko, Elena Shanina), "Hombres de las cavernas" de William Saroyan.