Kalinitschenko lief anfangs für die ukrainische Nationalmannschaft auf. Mit der Ukraine nahm sie 2005 an der Weltmeisterschaft sowie 2006, 2008 und 2010 an der Europameisterschaft teil. Nach dem Wechsel ihrer Staatsangehörigkeit gehörte sie dem Kader der russischen Nationalmannschaft an.