Следующей кампанией Талызина был поход против Костюшки в 1794 году, причём здесь он отличился в делах 6 сентября в поражении конфедератов при Крупицах и 8 сентября под местечком Тарспольем. В том же году участвовал в штурме варшавского предместья Праги и был ранен картечью в плечо. За боевые отличия произведён 22 декабря в полковники с переводом на должность командира в Орловский пехотный полк, 11 августа 1797 года произведён в генерал-майоры с назначением 1 октября шефом Выборгского мушкетерского полка и на следующий год, 14 февраля, был назначен комендантом в Астрахань и шефом Астраханского гарнизонного полка (с 22 сентября 1798 года).