Катульский перебрался в Ярославль в 2010 году по инициативе тогдашнего главного тренера команды Александра Побегалова из нижегородской "Волги". Но в основной состав Алексей пробиться не смог. Сейчас ему уже 34 года, так что лучшие сезоны защитника - позади. Пик его карьеры пришёлся на 2000-2004 годы, когда он играл за питерский "Зенит". Потом ещё пять лет Катульский выступал за "Урал".
"Шинник" только в конце прошлого года расплатился по трансферным долгам с новозеландской фирмой. И вот - снова долг.