Bij zijn internationale debuut, op de Europese kampioenschappen zwemmen 2006 in Boedapest, strandde Lobintsev in de series van zowel de 400 als de 1500 meter vrije slag. Op de 4x200 meter vrije slag zwom hij samen met Jevgeni Lagoenov, Andrej Kapralov en Joeri Priloekov naar de vijfde plaats. Op de Europese kampioenschappen kortebaanzwemmen 2006 in Helsinki eindigde de Rus als vierde op de 1500 meter vrije slag.