Член Совета Федерации Федерального Собрания России. Председатель Комитета Совета Федерации по федеративному устройству, региональной политике, местному самоуправлению и делам Севера. Действительный государственный советник Российской Федерации II класса.
Олег Мельниченко родился 21 мая 1973 года в городе Пенза. После школы, до 1992 года являлся курсантом Высшего политического училища внутренних войск Министерства Внутренних Дел в городе Санкт-Петербург. Затем учился в Пензенском государственном педагогическом университете имени Виссариона Белинского. Далее, окончив аспирантуру получил ученую степень кандидата исторических наук и научное звание доцента.
С 1997 по 2001 год Мельниченко работал на историческом факультете Пензенского государственного педагогического университета имени Виссариона Белинского. Занимал должности преподавателя-стажера, ассистента, старшего преподавателя кафедры.
В Департаменте по внутренней политике аппарата полномочного представителя Президента Российской Федерации в Дальневосточном федеральном округе города Хабаровск с 2004 по 2006 года Олег Владимирович являлся специалистом-экспертом. Затем, в течение года руководил отделом по связям с общественностью правительства Пензенской области.
В 2007 году занял должность советника Департамента по кадровым вопросам и организационному обеспечению аппарата полномочного представителя Президента РФ в Приволжском федеральном округе в городе Нижний Новгород. Тогда же получил назначение на пост Министра образования Пензенской области.
Через год Олега Владимировича избрали Вице-губернатором Пензенской области. С 2008 по 2009 год являлся заместителем Председателя правительства области. До 2013 года занимал пост помощника полномочного представителя Президента Российской Федерации в Приволжском федеральном округе.
В 2013 году Мельниченко назначили заместителем Полномочного представителя Президента Российской Федерации в Приволжском федеральном округе. Одновременно с этим получил государственный чин: Действительный государственный советник Российской Федерации II класса. Входил в состав Совета при Президенте РФ по делам казачества.
В сентябре 2017 года избран депутатом Законодательного Собрания Пензенской области VI созыва от Пензенского регионального отделения политической Партии «Единая Россия».
В этот же период Мельниченко назначен членом Совета Федерации ФС РФ, Председателем Комитета Совета Федерации по федеративному устройству, региональной политике, местному самоуправлению и делам Севера. Представитель от законодательного органа государственной власти Пензенской области. Дата наделения полномочиями: 26 сентября 2017 года
Указом Президента Российской Федерации 4 января 2018 года стал членом Совета при Президенте по международным отношениям Председателя комитета Совета Федерации по федеративному устройству и региональной политике.
Женат, имеет дочь.
Медаль ордена За заслуги перед Отечеством II степени
Благодарность Президента Российской Федерации
Благодарность Председателя Совета Федерации ФС РФ
Медаль «За вклад в развитие уголовно-исполнительной системы России» II степени
медаль «90 лет ИНО-ПГУ-СВР»
Орден «За заслуги перед Пензенской областью» II степени
Почётный работник высшего профессионального образования Российской Федерации