31-летний футболист является воспитанником питерского футбола и в течение пяти сезонов (с 2000 по 2004 гг.) выступал за «Зенит», с которым выигрывал серебряные и бронзовые медали чемпионата России. А в 2000 и 2001 годах Катульский входил в списки 33 лучших футболистов страны.
После Зенита Алексей выступал за екатеринбургский «Урал», с которым становился бронзовым призером первого дивизиона, а также полуфиналистом Кубка России под руководством главного тренера Александра Михайловича Побегалова, который сейчас возглавляет «Волгу».
- Алексей Катульский – мастеровитый футболист, имеющий опыт выступлений за питерский «Зенит», - приводит слова президента нижегородского футбольного клуба Алексея Гойхмана официальный сайт. - Считаю, что он должен помочь нашему клубу в решении серьезных задач.