Николай Погребняк родился 5 декабря 1885 году на Черкасщине. В 1903-1908 годах учился в Миргородской художественной школе в Афанасия Сластена. В начале 20 века переехал в Екатеринослав (ныне Днепропетровск). Работал учителем графических искусств, преподавал на художественных курсах, был одним из организаторов Екатеринославского художественного музея, который открылся 10 мая 1915 года и располагался тогда в Потемкинском дворце. Когда-то художественный музей и художественное училище располагались в одном помещении, поэтому Николай Погребняк имел уникальную возможность показывать своим студентам ценные музейные сокровища, недоступные для большинства посетителей. 1907 года Николай Погребняк стал оформлять дешевые книжечки для народного чтения - "книжки-копейки", которые выходили в Екатеринославе. Оформлял книги Адриана Кащенко, Ивана Трубы, Елены Пчелки, Дмитрия Яворницкого и других. Преподавал в Днепропетровском художественном училище. Был учителем украинской художницы Галины Мазепы. Во время войны, в 1942 году, как художник участвовал в научно-археологической экспедиции на порожистую часть Днепра, а в декабре того же года выставлялся в художественном музее. 26 января 1943 "Днепровская газета" писала: "Сочинения М. С. Погребняка построены полностью на украинской почве. Художник любит свою страну, ее вечера и утренники, ее заснеженные села. Художник одинаково хорошо владеет пастелью, акварелью, маслом". Умер 30 мая 1965 года в Днепропетровске. На его могиле художественное училище установило памятник.