Сын генерала Егора Гавриловича, родился в 1794 г., вступил в службу в Атаманский полк войска Донского 12 мая 1807 г. и, имея от роду 15 лет, произведён был в хорунжие 17 августа 1809 г. В 1809—1810 гг. он был в походе в Молдавию и за участие в делах против турок под Расеватом получил орден св. Анны 4-й степени с надписью «за храбрость». В начале 1811 г. Цукато, по просьбе матери, был переведён в 7-й егерский полк прапорщиком, но числился в отпуску, а 23 марта 1812 г. переведён в Лейб-гвардии Финляндский полк и участвовал в сражениях Отечественной войны под Тарутином, Княжным, Малоярославцем и Красным, а также в заграничной кампании 1813—1814 гг.; за кампанию 1812 г. Цукато был награждён золотым оружием с надписью «За храбрость». При сформировании Лейб-гвардии Волынского полка в 1812 г. Цукато, в чине поручика, был переведён в этот полк, где уже через 13 месяцев получил чин капитана, а 17 января 1820 г. вышел в отставку с чином полковника, но уже в следующем году снова вступил в службу подполковником в Татарский уланский полк. В 1831 г., уже в чине полковника, Цукато был назначен командиром Волынского уланского полка, начальствуя которым принимал участие во многих делах против поляков, за что получил ордена св. Анны 2-й степени и св. Владимира 3-й степени.