Olga Sukhareva 4 Haziran 1987'de Altay Bölgesi'ndeki Slavgorod kasabasında doğdu. Oyuncu çocukluğunun ilk yıllarını burada geçirdi. 1991'de dört yaşındaki Olya, annesiyle birlikte Odessa'ya taşındı, Almanca dili ortaokulunda, piyano müzik okulunda ve Odessa Sanat Okulu'nda eğitim aldı. Rus Draması, Ukrayna Drama Tiyatroları, Müzikal Komedi Tiyatrosu, Sanat Terapisi Stüdyo Tiyatrosu'nda sahne aldı. Liseden mezun olduktan sonra (2004), Moskova Sanat Tiyatrosu Okulu'na girmeden bir yıl modellik sektöründe çalıştı. Haziran 2005'te ikinci denemede Moskova Sanat Tiyatrosu Okulu'na K. A. Raikin'in oyunculuk kursuna girdi. 2009'da stüdyo okulundan mezun olduktan sonra Mossovet Tiyatrosu topluluğuna kabul edildi.