Ольга Солёнова родилась 1 мая 1966 года в городе Москва. В 1991 году окончила Московский ордена Трудового Красного Знамени институт связи.
В период с 1984 по 2011 год проходила службу на различных должностях в тыловых подразделениях МВД России. С 2011 по 2014 год возглавляла учётно-расчетный отдел Департамента по материально-техническому и медицинскому обеспечению МВД России.
С 2014 по 2015 год Солёнова Ольга являлась начальником управления финансового обеспечения государственного оборонного заказа и бюджетных инвестиций Департамента по материально-техническому и медицинскому обеспечению МВД России.
В 2015 году назначена на должность заместителя начальника Департамента по материально-техническому и медицинскому обеспечению МВД России.
Указом Президента Российской Федерации от 29 марта 2017 года Солёнова Ольга Владимировна назначена на должность начальника Департамента по материально-техническому и медицинскому обеспечению Министерства внутренних дел Российской Федерации.
Награждена медалями «За отличие в службе» и «За боевое содружество».