Олег Анатольевич Мельников родился в 1952 году в Якутской АССР. Имеет два высших образования. Окончил Дальневосточное высшее инженерное морское училище им. адмирала Г. Невельского и Хабаровскую высшую школу МВД РФ. Полковник милиции и казачий полковник, долгое время служил в органах внутренних дел Приморского края, кандидат в мастера спорта по гребле на байдарке, президент Федерации вольной борьбы Приморского края. Олег Мельников в 2001 году возглавил аппарат губернатора Приморья Сергея Дарькина, а ныне занимает должность заместителя руководителя аппарата краевой администрации. В казачестве с июля 2009 года, 15 августа 2010 года был избран атаманом Уссурийского казачьего войска.