Vitebsk Governorate
He was born into a Greek-Catholic Belarusian family descended from the nobility of Leliwa coat of arms in the village of Ulla, Vitebsk Governorate (located in modern-day Belarus). In 1827 Khrutsky came to St. Petersburg and in 1830 entered the Imperial Academy of Arts.