A-3 was ordered on 14 September 1916 by the Soviet Navy. She was constructed in 1922 as part of the A (AG) Class along with her four sister submarines at the Associated Factories And Shipyards Of Nikolayev shipyard. She was launched on 5 April 1922 and was completed on 24 May 1922.