Vitali Igorevich Kaleshin (; born 3 October 1980) is a former Russian footballer.
On 20 February 2009 FC Rubin Kazan have signed right back/right winger, on loan until December 2009 from FC Moscow.
In December 2009 FC Rubin Kazan bought from FC Moscow's right to Kaleshin. He signed a contract with the club for 2 years.
On 28 May 2013 he signed a one-year contract with FC Krasnodar.
Vitali is a son of the former FC Kuban Krasnodar player Igor Kaleshin and the younger brother of Yevgeni Kaleshin.