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