Życie prywatne Oleg Protopopow dorastał w Leningradzie, gdzie przeżył blokadę miasta. Według jego wspomnień, pierwsze łyżwy podarował mu ojczym – poeta Dmitrij Cenzor (1877–1947), który także uratował życie jemu i jego matce, wyciągając ich z oblężenia, kiedy znajdowali się już na skraju śmierci.
5 grudnia 1957 roku Oleg Protopopow poślubił swoją partnerkę sportową Ludmiłę Biełousową. Pomimo że żona formalnie pozostała przy panieńskim nazwisku, para jest powszechnie określana jako „Protopopowie”. Pragnąc przez cały czas być aktywnymi łyżwiarzami, świadomie zdecydowali o nieposiadaniu potomstwa.
24 września 1979 roku Ludmiła Biełousowa Oleg Protopopow zbiegli do Szwajcarii, gdzie w tym czasie gościnnie występowali, prosząc o azyl polityczny (mieli wówczas odpowiednio: 43 lata i 47 lat), który uzyskali. Zamieszkali w wiosce górskiej Grindelwald, położonej w górskiej części Berner Oberland, w kantonie Berno. Po wielu latach, w 1995 roku, otrzymali szwajcarskie obywatelstwo. Państwo to pozostawało ich zimowym miejscem pobytu, podczas gdy ich letni dom i centrum treningowe znajdowały się w Lake Placid w stanie Nowy Jork w Stanach Zjednoczonych.