На профессиональном уровне начинал карьеру в составе столичной «Ники». После нее ему удалось попасть в смоленский «Днепр». Позднее защитник вместе с «Лучом-Энергией» в сезоне 2012/13 добился повышения в классе и прошел в ФНЛ. Всего в подэлитном первенстве Колычев провел три сезона. В 2015 году, после своего возвращения во владивостокскую команду, он подробно рассказывал о финансовых трудностях клуба и критиковал его руководство.[2]. Помимо «Луча» защитник играл в ФНЛ за «Ротор».