Обучался в Императорском военно-сиротском доме (позднее — Кадетский корпус). Определён на службу в департамент полиции. В июле 1828 года по собственному желанию определён в канцелярию Главного управления Западной Сибири в Омске. Из Омска переезжает на Украину, где служит не более года. В 1837 году назначен на должность председателя Иркутского губернского суда. В августе 1838 года награждён знаком отличия за 15-летнюю беспорочную службу. В 1839 году Падалка назначается председателем Иркутского губернского правления. В 1841 году он женится на Елене Вильгельмовне Руперт — дочери генерал-губернатора Восточной Сибири.
10 апреля 1845 года Падалка назначен на должность губернатора Енисейской губернии. Оставался в должности до 24 июля 1861 года.
Во время правления Падалки в Енисейской губернии начала издаваться газета «Енисейские губернские ведомости» (1857 год), появилась пароходная компания (1861 год). Губернатор способствовал развитию золотопромышленности, боролся с преступностью, занимался хозяйственным обустройством городов губернии. В 1847 году в Красноярске был открыт Владимирский детский приют, значительное развитие получил городской сад.
26 февраля 1860 года действительный статский советник Падалка был пожалован дворянским гербом.
19 июля 1861 года Падалка попросил об отставке по состоянию здоровья. Прошение было удовлетворено императором 24 июля 1861 года.
Именем Падалки в Красноярске был назван переулок (ныне улица Диктатуры Пролетариата) и пароход.