Dopo aver giocato nella società cittadina del Nart per alcuni stagioni, nel 2001 passa al Černomorets Novorossiysk, nella massima divisione russa. Nella stagione seguente è acquistato dal CSKA Mosca in cambio di 250.000 euro; in tre anni colleziona poche partite di campionato. Passato al Kuban' per 200.000 euro, si guadagna un posto da titolare giocando praticamente tutti gli incontri di seconda divisione, conquistando la promozione nella massima serie nel 2006 e poi ancora nel 2008. Alla terza retrocessione in sei annate, l'ultima avvenuta nel 2010, Tlisov vince il torneo di seconda divisione russa, ottenendo una terza promozione in prima categoria. Nel 2013 esordisce in Europa, giocando l'Europa League.
.png){kind=small}
.svg){kind=small}
