The Victorian Railways NA class is a 2-6-2 tank locomotive built for their four 2 ft 6 in (762 mm) gauge branch lines.

These two engines were numbered 1A and 2A and were both placed in service for construction of the Wangaratta to Whitfield line in the North East of Victoria in September 1898.

A 10+1⁄4 in (260 mm) gauge replica of a NA class locomotive was built in 1993 for use on the Isle of Mull Railway.

[2] The engine, named "Victoria", was built by the Mouse Boiler Works, using drawings provided by the Puffing Billy Railway.

Sold in 1960 to the Lord Mayor’s Camp at Portsea where it remained on static display until 1977 when it was brought to Belgrave for eventual restoration.

6A arrived at the Puffing Billy Railway in June 1962, and was in use on regular service trains until January 1980, when it was withdrawn due to boiler problems.

It returned to traffic on 13 December 1980 but was withdrawn again in September 1983 due to a condemned boiler and moved to the Menzies Creek Steam Museum for Storage on 30 November that year.

In April 1988 it returned to Belgrave for axle box repairs, but the following month its boiler was removed and was put into storage at the rear of the running shed along with 12A.

The locomotive was also painted in a more historically accurate VR Two Tone Green livery with removable hungry boards on the bunker, tapered steam dome, dummy ash ejectors on the smoke box, small builders plates, and double row of rivets on the water tanks.

From here on it became a high priority to have 6A available for the 2001/2002 Christmas holiday running period which was going to be the first time the Puffing Billy Railway required 4 locomotives to operate trains.

In the Mid 1990s it was turned to run bunker first towards Belgrave to equalize wear on the tires following a minor overhaul and repaint.

In April 2006 it was taken out of service for a full overhaul and repaint into a more historically accurate Canadian Pacific Red and Chocolate.

7A is currently in regular traffic having been briefly stored for 9 months due to the COVID-19 pandemic, after which it hauled the reopening train on 28 November 2020.

In 1970 the Puffing Billy Preservation Society purchased and removed the engine first to Newport Workshops, then to Emerald in 1976.

In 1987 the engine was the first NA to be turned on the newly installed turntable in Emerald to test out wheel wear with the locomotive facing towards Belgrave.

After a D exam it returned to traffic in March 2005 in Black with red bufferbeams and running boards to commemorate 50 years of the Puffing Billy Preservation Society.

In 2008, a group of apprentices painted the side tanks and cab of the locomotive Canadian Pacific Red and Chocolate.

In 1995 it was repainted in a more accurate version of the CP Red Colour Scheme, and in 1998 it hauled the first official train to Gembrook in 45 years on 18 October.