Despite a strong start, though, it was Azerbaijan who took the lead with their first shot.
St Mirren’s Ryan Carr lost the ball and Columbus Crew winger Nariman Akhundzade drove into the box and cut a low finish back across goalkeeper Liam McFarlane.
Scotland’s response was lethal, though, as the home side rattled in three goals in five minutes to knock the stuffing from Azerbaijan before the half-hour mark.
First, Barney Stewart headed into the bottom corner after a great delivery by Curtis before grabbing his second from close range when Taylor Steven knocked Dylan Lobban’s delivery into his path.
Curtis turned provider again for Scotland’s third when the winger picked out an unmarked Wilson to nod into the net.
Fletcher, watched by his father, Darren, from the stands then squeezed in Scotland’s fourth goal to cap a fine individual performance after the break.
Azerbaijan, who drew 3-3 with Scotland away from home a year ago, did improve as the second half wore on and Raul Mammadov narrowed the deficit by tapping home from a free-kick.
However, another run and deft pass from Curtis eased Scotland’s concerns as he teed up substitute Bobby Wales to lash in Scotland’s fifth goal and seal the perfect start for the new management team.