Родился в местечке Белиловка, ныне Полтавской области Республики Украина в семье служащего лесоразработок.

1912-1915 - конторщик в мануфактурном магазине города Лубны, ныне Полтавской области Украины. 

Участник Первой Мировой войны.

1918-1919 - в Лубнах: лесоруб, грузчик, чернорабочий на мельнице, контролёр биржи труда.

1919-1920 - смотритель военного госпиталя 14-й армии, старшина, командир Белевского  коммунистического отряда, военком военного госпиталя в Тюмени. 

1920-1921 - военком 190-го эвакопункта, председатель Военного трибунала Семипалатинской губернской ЧК.

1921-1922 - помощник начальника Санитарного управления Западно-Сибирского военного округа по политической части, военком Санитарного управления этого же военного округа. 

1922-1924 - помощник начальника Политической инспекции Главного санитарного управления РККА. 

1924-1925 - помощник начальника Орготдела Административно-организационного управления ОГПУ при СНК СССР. 

1925-1929 - начальник Орготдела Административно-организационного управления ОГПУ при СНК СССР.

Одновременно в 1926-1928 годах был начальником Болшевской трудовой коммуны для несовершеннолетних (Московская губерния). Коммуна стала настолько успешной, что в конце 1920-х годов занимала одно из первых мест среди достопримечательностей Москвы и области. На основе книги Погребинского «Трудовая коммуна ОГПУ» (1928) Н. Экк и А. Столпер написали сценарий первого звукового советского фильма «Путёвка в жизнь» (1931), причём Погребинский стал прототипом главного героя.

1929-1930 - помощник начальника Особого отдела ОГПУ Московского военного округа. 

1930-1931 - начальник Башкирского областного отдела ГПУ. 

1931-1933 - полномочный представитель ОГПУ при СНК СССР по Башкирской АССР. 

1933-1934 - полномочный представитель ОГПУ при СНК СССР по Горьковскому краю. 

1934-1937 - начальник Управления НКВД по Горьковскому краю/области. 

Комиссар государственной безопасности 3-го ранга (1935).

Застрелился из табельного оружия через неделю после ареста наркома внутренних дел Г.Г. Ягоды. Похоронен на Бугровском кладбище Нижнего Новгорода. 

Награды: ордена Красного Знамени (20.12.1932); Красной Звезды (11.06.1935).