Член ВКП(б) с 1949 года.

Окончил Харьковский авиационный институт (1954). Кандидат экономических наук.

С 1954 года работал в Центральном институте авиационного моторостроения в Москве.

С 1963 года - на партийной работе в Москве: в 1963-1966 гг. был секретарем, затем 1-м секретарем Калининского райкома КПСС, а с 1971 по 1976 год - 2-м секретарем Московского горкома КПСС.

В 1976-1983 - 2-й секретарь ЦК Компартии Узбекистана.
Инициатор (вместе с пред. КГБ Узбекистана) расследования т.н. "бухарского дела" - о фактах взяточничества в высшем эшелоне узбекской партноменклатуры. Часть фактов подтвердилась однако и Греков и Мелкумов были отозваны из Узбекистана и дела заглохло.
С 10 июля 1983 по 26 февраля 1988 гг. - Чрезвычайный и полномочный посол СССР в Болгарии.

В 1988-1990 гг. - заместитель председателя Комиссии по внешнеэкономическим связям СМ СССР.

Был членом ЦК КПСС, депутатом Верховного Совета СССР 9-го и 10-го созывов.

С 1990 года на пенсии.

Дипломатический ранг
Чрезвычайный и полномочный посол