16 июня 2008 года Андрей Анисимов назначен на должность Директора по региональному развитию ООО «». Андрей пришел в «ВымпелКом» в октябре 2001 года на должность коммерческого директора Нижегородского филиала. В апреле 2003 года был направлен в Ульяновск на должность директора филиала.
Под его руководством производился "рестарт" филиала, была сформирована эффективная команда и заложены основы для дальнейшего успешного развития. В 2004-2005 годах — директор Нижегородского филиала. С января 2006 года по июнь 2008 года Андрей занимал должность директора Санкт-Петербургского филиала.