Поступив в Военно-финасовую академию в Ярославле, Алексей Стахович начал играл в КВН.
Уже на первом курсе он попал во второй состав команды «GreenFin», существовавшей с 1995 года. Вскоре вуз расформировали, а факультет Стаховича перевели в московский военный университет. После переезда команда сменила состав, Алексей стал не только одним из актёров, но и главным автором коллектива. Именно в это время «GreenFin» сменили концепцию и стали ориентироваться только на текстовый юмор, оставив миниатюры позади.
Ребята играли в различных студенческих лигах, доходили до финала МСЛ-2 и полуфинала МСЛ. Через пару лет команда распалась.
До окончания вуза Стахович успел поиграть ещё за несколько коллективов.