8 липня 1768 року Залізняка разом з 73 гайдамаками, що вважалися підданими російської імператриці, було ув'язнено в Києво-Печерській фортеці. Наприкінці липня їх було засуджено на побиття батогами, таврування, виривання ніздрів і довічне заслання до шахт Нерчинська. 1 листопада 1768 року дорогою до Білгороду, в слободі Котельві (де на його честь встановлено пам'ятний знак) Залізняк разом з близько півсотнею ув'язнених роззброїли конвой і втекли, однак невдовзі були спіймані і відправлені на каторгу, де, ймовірно, і помер видатний ватажок.