Российский военачальник. Генерал-полковник авиации. Участник Великой Отечественной войны. Один из участников событий Карибского кризиса. Именно он 27 октября 1962 года отдал приказ об уничтожении самолета-разведчика США «Lockheed U-2» майора Рудольфа Андерсона над Кубой.
Степан Гречко родился 31 августа 1910 года в поселке Черниговка, Украина. После окончания средней школы жил и работал в Одессе. В ноябре 1930 года призван в Красную Армию. В 1932 году окончил Одесскую артиллерийскую школу имени Фрунзе. Служил в частях противовоздушной обороны до 1938 года, когда направлен на учебу в академию. В период учебы с группой слушателей направлен в войска и принимал участие в походе Красной Армии в Западную Украину и в Западную Белоруссию в сентябре 1939 года.
В начале 1940 года Гречко окончил Военно-воздушную академию РККА имени профессора Н. Е. Жуковского. С весны являлся начальником штаба 133-го истребительного авиационного полка Военно-воздушных сил Московского военного округа. Летом стал начальником штаба формирующегося 270-го истребительного авиационного полка ВВС Закавказского военного округа.
Сразу после начала Великой Отечественной войны, в конце июня 1941 года, капитан Степан Гречко назначен заместителем начальника штаба 27-й истребительной авиационной дивизии Закавказского фронта. В конце августа участвовал в операции по вводу советских войск в Иран. В действующей армии находился с сентября, когда 27-я истребительная авиационная дивизия переброшена в Краснодарский край и вступила в борьбу с бомбовыми ударами люфтваффе.
Зимой 1942 года Степан Наумович участвовал в Керченско-Феодосийской десантной операции в составе Военно-воздушных сил 51-й армии. С февраля являлся начальником оперативного отдела штаба ВВС Крымского фронта. Чудом избежал гибели во время катастрофы войск фронта на Керченском полуострове в мае. В июне стал заместителем, а с конца года и до Победы занимал пост начальника оперативного отдела 5-й воздушной армии на Северо-Кавказском, Закавказском, Степном, 2-м Украинском фронтах.
Степан Гречко принимал участие в Битве за Кавказ, воздушных сражениях на Кубани, Курской битве, Белгородско-Харьковской операции, битве за Днепр, в Кировоградской, Корсунь-Шевченковской, Уманско-Ботошанской, Ясско-Кишиневской, Дебреценской, Будапештской, Венской и Пражской наступательных операциях. Закончил войну в звании полковника.
В послевоенное время Гречко находился на штабных должностях. Являлся начальником штаба воздушной армии. С апреля 1957 года занимал пост начальника штаба Московского округа Противовоздушной обороны, а с декабря 1961 года - Первого заместителя командующего войсками этого же округа.
С 1962 по 1964 год Степан Наумович Гречко находился на Кубе в должности заместителя командующего группы советских войск на Кубе по войскам Противовоздушной обороны. Являлся одним из известных участников событий Карибского кризиса. Именно он 27 октября 1962 года отдал приказ об уничтожении самолета-разведчика США Lockheed U-2 майора Р. Андерсона над Кубой, по другим данным, уклонился от отдачи такого приказа ссылаясь на то, что не может дозвониться до командующего советскими войсками на Кубе Плиева.
В 1971 года Гречко ушел в отставку и проживал в Москве. Является автором мемуаров «Решения принимались на земле».
Степан Наумович Гречко умер 28 августа 1977 года в возрасте шестидесяти шести лет.
Награды Степана Гречко
Орден Ленина (26.10.1955)
Три ордена Красного Знамени (3.09.1943, 15.11.1950, 1.10.1963)
Орден Кутузова II степени (13.09.1944)
Орден Богдана Хмельницкого II степени (28.04.1945)
Орден Отечественной войны I степени (23.02.1944)
Два ордена Красной Звезды (3.10.1942, 06.11.1945)
Медаль «За боевые заслуги» (03.11.1944)
Медаль «За воинскую доблесть. В ознаменование 100-летия со дня рождения Владимира Ленина»
Медаль «За оборону Кавказа»
Медаль «За победу над Германией в Великой Отечественной войне 1941-1945 гг.»
Медаль «За взятие Будапешта»
Медаль «За взятие Вены»
Медаль «20 лет Победы в Великой Отечественной войне 1941-1945 гг.»
Медаль «30 лет Победы в Великой Отечественной войне 1941-1945 гг.»
Медаль «Ветеран Вооруженных Сил СССР»
Медаль «30 лет Советской Армии и Флота»
Медаль «40 лет Вооруженных Сил СССР»
Медаль «50 лет Вооруженных Сил СССР»