Олег Яковлевич Гречко родился в 1951 году в Москве.
Закончив в 1973-ем Киевское высшее военно-морское политическое училище, начал офицерскую службу на Балтийском Флоте, а затем продолжил её в Заполярье. В Гранитном прослужил почти 8 лет, из них 4 года в должности начальника политического отдела – заместителя начальника гарнизона по политической части. Дважды избирался депутатом Североморского городского совета народных депутатов от гарнизонов Гранитный и Кильдин.
Военно-морскую службу О. Я. Гречко завершил в 1992 году в звании капитана 1-го ранга и в должности первого заместителя секретаря парткома Центрального аппарата и частей центрального подчинения ВМФ. За годы службы награждён орденом и 10-ю медалями.
После увольнения в запас Олег Гречко несколько лет работал в центральном аппарате Государственного таможенного комитета Российской Федерации. Имеет специальное звание советника таможенной службы 1-го ранга.
В дальнейшем Олег Яковлевич руководил различными коммерческими структурами в качестве их директора.
«Гранитная баллада» – первая проба пера О. Я. Гречко.