1862 m. Didžiojo kunigaikščio Konstantino Nikolajevičiaus brolis paskyrė Rusijos Lenkijos vicekariu ir kartu su žmona ir vaikais persikėlė į Varšuvą. Didžiojo kunigaikščio buvimas Lenkijoje buvo sunkus, nes jis tapo nacionalistų nužudymo bandymo auka kitą dieną po to, kai atvyko į Lenkijos sostinę. Nors Konstantinas ėmėsi liberalizavimo programos ir atgavo lenkų kalbą kaip valstybinę kalbą, poloniški nacionalistai, raginantys reformuoti, nebuvo nusiteikę. Galiausiai
1863 m. Sausio mėn. sukilimas ir separatistų radikalizavimas privertė carą rugpjūtį atšaukti savo brolį. Olga labai prisiminė sunkus išgyvenimus Lenkijoje.