This was an awkward assignment for Wales, with challenges ranging from a 7,000-mile round trip - the furthest they had travelled in their history for a qualifier - to an artificial pitch.
But the mantra from Bellamy and his players was clear: no excuses.
Wales controlled the first half, monopolising possession and keeping their tenacious opponents penned inside their own half.
Dylan Lawlor, Cardiff City's 19-year-old centre-back, was impressive on debut, assured on the ball and helping build play from the back.
Teams often have to be patient against lowly opposition who defend deep, and Wales were able to exert pressure without forcing the issue unduly.
The chances started to come, with Brennan Johnson having a shot deflected and Ben Davies causing penalty-area pinball with a header from a corner.
Wilson's set-piece delivery was typically pinpoint and it was his inswinging free-kick which led to the goal; Cullen's flicked header kept out by debutant goalkeeper Temirlan Anarbekov, but only as far Moore, who pounced on the loose ball.
Instead of building on that position of power, however, Wales squandered the initiative.
Neco Williams' unnecessary backheel handed Kenzhebek the chance to hit his excellent effort which Darlow brilliantly tipped on to the bar.
It was the same Kazakh attacker who was then allowed to drift into the box and fire a shot wide, while the visitors' defending was a little passive in allowing Satpaev to force Darlow into action again.
Wilson and Jordan James had opportunities to score Wales' second and settle their increasing nerves, but a two-goal lead would have flattered them.
Creaky as this second-half display was, though, the visitors were simply relieved to escape with a win, making their long journey home a little more bearable.