Aqschajyq Oral
Nach dem Abstieg seines Vereins wechselte Sainutdinow zur Saison 2018 zum Hauptstadtklub FK Astana, wo er einen Drei-Jahres-Vertrag unterschrieb. Sein Debüt für den Klub gab er beim 3:0-Heimsieg gegen Aqschajyq Oral am 11. März 2018, dem ersten Spieltag der Saison. Am vierten Spieltag erzielte er in der Begegnung mit Ertis Pawlodar in der 39. Minute sein erstes Tor für Astana. Die Mannschaft gewann das Spiel mit 1:6, wobei Sainutdinow in diesem Spiel insgesamt drei Tore schoss. Mit dem FK Astana spielte er auch zum ersten Mal in einem internationalen Vereinswettbewerb. Im Qualifikationsspiel der UEFA Champions League am 11. Juli 2018 gegen den FK Sutjeska Nikšić wurde er in der 90.+2'. Minute für Serikschan Muschikow eingewechselt. Nachdem Astana in der dritten Qualifikationsrunde an Dinamo Zagreb gescheitert war, stieg man in die Europa League ein. Hier kam er in den Spielen der Gruppenphase zum Einsatz, wo er am 4. Oktober 2018 eines der beiden Tore zum 2:0-Heimsieg über Stade Rennes erzielte.