2004 wurde Maxym Polischtschuk gemeinsam mit Wolodymyr Djudja, Witalij Popkow und Dmytro Grabovskyy U23-Europameister in der Mannschaftsverfolgung; im Jahr darauf wurden die vier Fahrer gemeinsam Vize-Europameister der U23. 2006 errangen Polischtschuk, Wolodymyr Djudja, Roman Kononenko und Ljubomyr Polatajko bei Weltmeisterschaften Bronze. Beim &lt;a href="Bahnrad-Weltcup%202006/07"&gt;Bahnrad-Weltcup 2006/07&lt;/a&gt; wurde er mit dem ukrainischen Nationalteam in der Mannschaftsverfolgung Dritter in Sydney und Erster in Los Angeles. Bei der Weltmeisterschaft 2007 in Palma gewann er in selbiger Disziplin Silber und beim &lt;a href="Bahnrad-Weltcup%202007/08"&gt;Weltcup 2007/08&lt;/a&gt; in Los Angeles wurde er Dritter. 2009 wurde er auf der Straße ukrainischer Meister im Kriterium.