Андрей Рудомаха координирует деятельность «Экологической вахты по Северному Кавказу» (ЭВСК), региональной инициативной группы, добивающейся сохранения дикой природы в регионе.
Начиная с 1997 года «Экологическая вахта по Северному Кавказу» привлекает внимание общественности к нелегальным захоронениям отходов, разрушению ландшафта и загрязнению водных путей Краснодарского края, Ставропольского края, Ростовской области, Адыгеи, Карачаево-Черкесии и Кабардино-Балкарии.
Некоторые из проведенных расследований были посвящены нелегальному захвату земель российскими чиновниками.
ЭВСК активно протестует против незаконной постройки вилл на побережье Черного моря и критиковала стройку олимпийских объектов в Сочи перед Играми-2014 за вред, наносимый окружающей среде.