Олег Мельников родился в 1952.
     До апреля 2001 занимал должность заместителя начальника управления кадров УВД Приморского края.
     В апреле 2001 был назначен заместителем начальника одного из отделов управления профессионального образования МВД РФ. 
     В июле 2001 был назначен вице-губернатором - руководителем аппарата  губернатора Приморского края Сергея