Ольга Николаевна Мельникова родилась 22 августа 1975 года. В 1995 году начала работать в центре социального обслуживания «Нагатино-Садовники». Поступила в Московский институт рекламы, туризма и шоу-бизнеса, который окончила в 2004 году по специальности «Социально-культурный сервис и туризм».
Затем были годы учёбы в Московской академии государственного и муниципального управления по программе «Государственное и муниципальное управление». В 2011 году Ольга Мельникова получила диплом о дополнительном образовании с присвоением квалификации «Менеджер муниципальной службы и муниципального хозяйства», а также прошла переподготовку в Институте дополнительного профессионального образования работников социальной сферы по программе «Государственное и муниципальное управление в социальной сфере».
Всё это время Ольга Николаевна продолжала работать в системе социальной защиты населения. Помимо основной работы, она активно участвовала в волонтёрском движении, занималась организацией благотворительных акций.
В 2008 году жители района Нагатинский затон проголосовали за её избрание в Совет депутатов муниципального округа. На последующих выборах в 2012 и 2017 годах они вновь выбрали Ольгу Мельникову своим депутатом.
Тем временем Ольга Мельникова стала руководителем ГБУ ТЦСО «Коломенское». Под её руководством в Донском и Даниловском районе, районах Нагатино-Садовники и Нагатинский затон началась реализация общегородского проекта «Московское долголетие». В настоящее время на территории, обслуживаемой ТЦСО «Коломенское», действует три Центра московского долголетия по адресам:
• Севастопольский проспект, д. 1, к. 1а;
• проспект Андропова, д. 10;
• Нагатинская набережная, д. 34.
В 2019 году Ольга Мельникова стала депутатом Московской городской Думы по округу № 32. Вошла в состав комиссий по экономической и социальной политике, городскому хозяйству и жилищной политике, экологической политике. Основная специализация Ольги Николаевны как депутата – социальная защита граждан, забота о людях пожилого возраста, многодетных и малообеспеченных семьях, людях с ограниченными возможностями здоровья.
В 2024 году Ольга Мельникова назначена директором Центра содействия семейному воспитанию «Вертикаль».
Вырастила троих детей.