Cronk then iced the game with a field goal seven minutes from time before veteran prop Bryan Norrie dived over in the final minute to give the Storm a comfortable winning cushion.
Newcastle controlled the opening stanza in front of a hostile home crowd of 26,832 but had only two unconverted tries to show for their dominance with Gidley missing from the sidelines after Joey Leilua and Akuila Uate went over.
Smith then handed the ball straight back to the Knights when he kicked out on the full.
But the hosts failed to capitalise and the Storm gave themselves a much-needed four points when giant young back-rower Jordan McLean crashed over on the stroke of halftime.
However, Smith then saw his conversion attempt in front of the posts crash back off the upright.
But after the break the Test skipper showed all his class with a much improved display, diving over from dummy-half following a neat show-and-go, before adding the extra two points.
Uate almost got the Knights back in front midway through the second period, but the winger's foot touched the line, allowing the Storm to regain possession, take control and grind out the win.
-AAP