 In 2013, he changed his name back to Anatoliy Kolesnikov and re-signed with Astana for the 2013–14 season.In July 2014, he again re-signed with the club for the 2014–15 season.In 2014–15, he earned VTB United League Kazakh Player of the Year honours for a second time after averaging 4.9 points and 3.6 rebounds in 33 games.