В ноябре 1924 года призван в РККА и зачислен в 75-й стрелковый полк 25-й Чапаевской стрелковой дивизии в городе Кременчуг. В сентябре 1925 года командирован в Одесскую пехотную школу, по окончании которой в сентябре 1928 года направлен в пограничные войска. Член ВКП(б) с 1926 года. В течение 5 лет проходил службу в 25-м Молдавском пограничном отряде войск ОГПУ Западного пограничного округа в должностях помощником начальника заставы по политчасти, командира взвода, начальника заставы. В сентябре 1933 года назначен начальником полковой школы 28-го полка войск ОГПУ, в марте 1937 года — начальником маневренной группы 2-го Рыбницкого пограничного отряда. В том же году заочно окончил Высшую педагогическую школу в Москве. С апреля 1939 года — начальник 2-го отделения штаба этого же пограничного отряда. С мая 1940 года — начальник учебно-строевой части, с апреля 1941 года — начальник окружной школы младшего начсостава пограничных войск НКВД УССР (ЗапОВО)[3].
С сентября состоял в распоряжении начальника пограничных войск НКВД СССР, в ноябре назначен командиром 40-го Амурского стрелкового полка 102-й Дальневосточной стрелковой дивизииОтдельной армии войск НКВД. После передачи армии в состав Красной армии с 7 февраля 1943 года она переименована в 70-ю армию, передислоцирована на Центральный фронт, где вела боевые действия на севском направлении. Летом 1943 года 40-й Амурский стрелковый полк в составе дивизии участвовал в Курской битве. 9 июня 1943 года Погребняк был легко ранен. В августе 1943 года дивизия вошла в 48-ю армию (с 20 октября 1943 г. Белорусского фронта) и участвовала в Черниговско-Припятской и Гомельско-Речицкой наступательных операциях. Отличилась при освобождении городов Новгород-Северский и Гомель, была удостоена почетного наименования «Новгород-Северская» и награждена орденом Красного Знамени. 10 декабря 1943 года полковник Погребняк назначен заместителем командира 102-й Дальневосточной стрелковой Новгород-Северской Краснознаменной дивизии, а 30 января 1944 года — командиром дивизии. В январе — феврале дивизия под его командованием вела боевые действия на бобруйском направлении, находясь в составе 25-го стрелкового корпуса. В дальнейшем до конца войны дивизия воевала в составе 29-го стрелкового корпуса той же армии на Белорусском (с 24 февраля 1944 г. — 1-м Белорусском), 2-м Белорусском (с 22 сентября 1944 г.) и 3-м Белорусском (с 11 февраля 1945 г.) фронтах. Летом 1944 года участвовала в Белорусской наступательной операции, отличилась при освобождении Бобруйска. В последующем части вели наступательные бои на барановичско-брестском направлении[3].
В сентябре 1944 года дивизия под командованием Погребняка вышла к реке Нарев, где перешли к обороне. В 1945 году дивизия участвовала в Восточно-Прусской наступательной операции. В конце марта вышла к заливу Фришес-Хафф и перешла к обороне[3].
За время войны комдив Погребняк был четыре раза упомянут в благодарственных приказах Верховного Главнокомандующего[6].
После войны генерал-майор Погребняк продолжал командовать этой дивизией в Кубанском ВО (с сентября 1945 г.). С марта 1946 года по март 1947 года проходил переподготовку на ВАК при Высшей военной академии им. К. Е. Ворошилова, затем назначен командиром 113-й отдельной стрелковой Сахалинской бригады ДВО в городе Южно-Сахалинск. С октября 1948 года командовал 15-й пулеметно-артиллерийской дивизией в составе 85-го стрелкового корпуса. В октябре 1950 года переведен в УрВО на должность командира 36-й отдельной стрелковой Мелитопольской Краснознаменной ордена Суворова бригады. С апреля по сентябрь 1951 года состоял в распоряжении ГУК, затем назначен военным комиссаром Брестского областноговоенкомата. В январе 1954 года переведен на ту же должность в Минский областной военкомат. 30 июля 1960 года генерал-майор Погребняк уволен в запас[3].
Приказы (благодарности) Верховного Главнокомандующего в которых отмечен М. П. Погребняк[6].
За форсирование реки Друть севернее города Рогачев, прорыв сильной, глубоко эшелонированную обороны противника на фронте протяжением 30 километров и захват более 100 населенных пунктов, среди которых Ректа, Озеране, Веричев, Заполье, Заболотье, Кнышевичи, Моисеевка, Мушичи, а также блокирование железной дороги Бобруйск — Лунинец в районе ст. Мошна, Черные Броды. 25 июня 1944 года. № 118.
За овладение штурмом городом и крупной железнодорожной станцией Бобруйск — важным узлом коммуникаций и мощным опорным пунктом обороны немцев, прикрывающим направления на Минск и Барановичи. 29 июня 1944 года. № 125.
За овладение городом Браунсберг — сильным опорным пунктом обороны немцев на побережье залива Фриш-Гаф. 20 марта 1945 года. № 303.
За завершение ликвидации окружённой восточно-прусской группы немецких войск юго-западнее Кёнигсберга. 29 марта 1945 года. № 317.
Коллектив авторов. Великая Отечественная: Комдивы. Военный биографический словарь. Командиры стрелковых, горнострелковых дивизий, крымских, полярных, петрозаводских дивизий, дивизий ребольского направления, истребительных дивизий. (Пивоваров – Яцун). — М.: Кучково поле, 2014. — Т. 5. — С. 33—34. — 1500 экз. — ISBN 978-5-9950-0457-8.
Коллектив авторов: к.и.н. М. Э. Морозов (руководитель), к.и.н. В.Т. Елисеев, к.и.н. К.Л. Кулагин, С.А. Липатов, к.и.н. Б.Н. Петров, к.и.н. А.А. Черняев, к.и.н. А.А. Шабаев. Великая Отечественная война 1941-1945 гг. Кампании и стратегические операции в цифрах. В 2-х томах. — М.: Объединенная редакция МВД России, 2010. — Т. 1. — 608 с. — 1000 экз. — ISBN 978-5-8129-0099-1.