Olga Boudina (en russe : О́льга Алекса́ндровна Бу́дина), née le 22 février 1975 dans la ville de Odintsovo en Russie soviétique, est une actrice russe, active au théâtre et au cinéma.
Née en 1975, Olga Boudina fréquente l'Université Boris Chtchoukine où elle apprend l'art dramatique. Elle fait ses débuts cinématographiques en 1996 dans une adaptation du Petit Prince. En 2000, elle tient le rôle d'Anastasia dans Les Romanov : une famille couronnée. En 2003, elle est membre du jury du 25 Festival international du film de Moscou.
En 2004, elle se marie avec l'homme d'affaires Aleksandr Naoumov, union qui se termine par un divorce. Ils ont un enfant, Naoum, né en 2004.