Депутат Государственной Думы Федерального Собрания РФ второго (1995—1999) и третьего (с декабря 1999 г.) созывов, член депутатской группы "Регионы России", член Комитета по энергетике, транспорту и связи; родился 20 июля 1951 г.; образование среднее, окончил ПТУ в г. Шахты Ростовской области, электрослесарь подземных работ; работал бригадиром на шахте "Аютинская" АО "Ростовуголь"; избирался депутатом Ростовского областного Совета народных депутатов, председателем Ростовского территориального комитета Российского независимого профсоюза работников угольной промышленности, членом Президиума Российского комитета угольных профсоюзов; председатель общественно-политического движения "Шахтеры России"; в Государственной Думе РФ второго созыва входил в депутатскую группу "Российские регионы", был членом Комитета по промышленности, строительству, транспорту и энергетике, членом Мандатной комиссии; депутатом Государственной Думы третьего созыва был избран по Шахтинскому одномандатному избирательному округу № 148 Ростовской области, выдвигался непосредственно избирателями; полный кавалер ордена "Шахтерская Слава", награжден двумя орденами Трудовой Славы, знаком "Почетный шахтер России"; женат, имеет дочь.
Один из авторов разработки в 1991 г. первого отраслевого тарифного соглашения. С 1991 г. участник всех без исключения переговоров представителей шахтеров с Правительством. Под руководством В. Катальникова в 1996—1997 гг. проведено 18 широкомасштабных акций по защите прав и интересов трудящихся угольной отрасли. В законотворческой деятельности приоритетное значение придает законам, регламентирующим деятельность трудовых коллективов угольщиков. Участвовал в подготовке законопроектов "О государственном регулировании в области добычи и использования угля", "Об особенностях социальной защиты работников организаций угольной промышленности", "О промышленной безопасности". Принимал непосредственное участие в разработке Горного кодекса РФ.