Celtic defender Kieran Tierney is likely to deputise at left back in Robertson's absence as Scotland begin their bid to qualify for the European Championship for the first time since 1996.
Scotland boss Alex McLeish could introduce some fresh faces in his side for the match in Astana on Thursday with up to five players in line to make their debuts.
Hibernian striker Marc McNulty, Sheffield Wednesday defender Liam Palmer, Sheffield United midfielder John Fleck, Livingston goalkeeper Liam Kelly and Kilmarnock defender Stuart Findlay could all win their first caps.
Scotland were drawn in Group I for the qualifying campaign alongside FIFA's top-ranked side Belgium and World Cup quarter-finalists Russia.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
Only the top two in the group are guaranteed a spot at the tournament, although Scotland are ensured at least a playoff place having won their UEFA Nations League group.
(Reporting by Toby Davis; Editing by Ken Ferris)
