Родился в 1788 году. Отец — польский и русский военный деятель А. О. Злотницкий. Будучи капитаном польских бригад, он в 1805 году поступил подпоручиком в Новороссийский драгунский полк и тогда же принял участие в сражениях при Кремсе и Аустерлице, за что был награждён золотой шпагой «за храбрость» и орденом Святого Владимира 4-й степени. В 1808 году Злотницкий участвовал в штурмах Браилова и Рущука.