Maxim Iglinskiy, dopo essersi messo in mostra nelle categorie giovanili, passa professionista nel 2004 col Team Capec, una piccola squadra del suo paese. Pur non partecipando spesso a corse importanti, dimostra subito di cavarsela bene su percorsi impegnativi e di avere un discreto spunto veloce. Oltre alla vittoria nel prologo del Giro di Grecia si segnala per il 5° posto al Tour de l'Avenir (dopo essere stato in testa fino alla penultima tappa), al Tour del Qinghai e al Gp Le Telegramme. A settembre passa stagiaire con il team T-Mobile.
A fine stagione si accorda con la Domina Vacanze che lo ingaggia per il 2005 e Iglinskiy si rivela una delle note più liete della stagione: vince il GP di Camaiore, una tappa al Giro di Germania e si classifica 2° al campionato nazionale a cronometro, 5° al Giro del Lazio e 11° al GP Ouest France di Plouay. Nel 2006 passa al Team Milram e, pur non brillando particolarmente, vince comunque il titolo nazionale a cronometro e si classifica 13° al Giro del Delfinato e 17° alla Freccia Vallone. Nel 2007 corre nelle file dell'Astana.