Вихованець олександрійського футболу. У 2001 році розпочав дорослу футбольну кар'єру в складі бориспільського «Борисфену», але одразу ж був переведений до другої команди бориспольців. У 2002 році зіграв 1 матч у складі першої команди «Борисфена», але потім знову виступав за другу команду. А в 2004 році був відданий в оренду до іншого фарм-клубу бориспольців, «Борекс-Борисфену».
У 2005 році Олексій повернувся в Олександрію, де підписав контракт з однойменним муніципальним клубом. Дебютував у футболці «муніципалів» у нічийному (1:1) домашньому поєдинку Групи В Другої ліги чемпіонату України проти маріупольського «Іллічівця-2», вийшовши на поле наприкінці матчу[1]. Дебютними голами в футболці МФК «Олександрія» відзначився 12 травня 2005 року на 44-й та 60-й хвилинах нічийного (3:3) домашнього поєдинку групи В Другої ліги проти донецького «Шахтаря-3». Тимченко вийшов на поле в стартовому складі та відіграв увесь матч[2]. У складі олександрійського клубу виступав у другій частині сезону 2004/05 та першій половині сезону 2005/06. За цей час у Другій лізі зіграв 18 матчів та відзначився 3-ма голами.
