Für die Ukraine nahm Nimenko bereits an der U18-Weltmeisterschaft 2006 und den U20-Weltmeisterschaften 2006, 2007 und 2008 teil. Zudem vertrat er seine Farben bei der Winter-Universiade 2013 im italienischen Trentino.