Поводом для прекращения его работы стала проверка, в ходе которой выяснилось, что диплом о высшем образовании, выданный Санкт-Петербургской государственной академией физической культуры имени П.Ф. Лесгафта, является поддельным. В спортивной школе отметили, что увольнение связано исключительно с соблюдением трудового законодательства.
Однако сам тренер и родители его воспитанников усмотрели в этом инциденте признаки давления. Год назад Андреев опубликовал видео, на котором резко раскритиковал местных чиновников за плохую организацию велокросса, в котором участвовали дети. На кадрах было видно, что мероприятие проходило в условиях интенсивного автомобильного движения, а сотрудников ГИБДД на месте не было.
Несмотря на официальную позицию учреждения, многие в социальных сетях рассматривают увольнение как акцию заказного характера, направленную против человека, позволившего себе открытую критику.