В феврале 1826 года Ольга Ланская познакомилась в Москве с князем Владимиром Одоевским. А уже в конце марта они объяснились, и князь попросил руки своей избранницы. Ольга Степановна, будучи фрейлиной, ждала разрешение на брак от вдовствующей императрицы Елизаветы Алексеевны. Таковое было получено в августе, а в сентябре они поженились. При этом, как фрейлине, из средств Министерства Императорского двора ей выплатили приданое – двенадцать тысяч рублей ассигнациями. После выхода замуж она лишилась фрейлинского шифра – золотого с бриллиантами вензеля императрицы на банте. Фрейлины носили его на левой стороне груди. Но она сохранила право быть представленной императрице, и ее приглашали на торжественные балы в Зимний дворец вместе с мужем.