Родился в 1911 в городе Николаев в семье рабочего. Русский. Член КПСС с 1932.

В ВМФ с 1931. Окончил Николаевскую и Ейскую школы морских летчиков.

Участвовал в советско-финляндской войне 1939 —40.

В Великой Отечественной войне с июня 1941.

Командир эскадрильи 1-го минно-торпедного авиационного полка ВВС Балтийского флота. В ночь на 8.8.41 вместе с другими экипажами капитан Гречишников вылетел на бомбардировку Берлина. Несмотря на то что полет проходил в трудных условиях, задание правительства было успешно выполнено.

Звание Героя Советского Союза присвоено 13.8.41.

Всего на бомбардировку Берлина летал 9 раз.

Награжден орденами Ленина, Красного Знамени, медалями.

24.10.1941 при бомбежке механизированных частей врага в районе села Грузино (Чудский район Новгородской области) свой подбитый самолет направил на вражескую танковую колонну и погиб.

Мемореальные доски установлены на Николаевском судостроительном заводе и улице его имени в городе Николаев; обелиск — в селе Грузино. Его именем назван траулер МРХ.