Judging by my M91/30 sniper "Ivan the Terrible", in 1942-3 they used the same brushes as used for painting the fence or the floor.
But do you really want to imitate the Soviet Stakhanovite look? Shellac can be used to provide a beautiful finish, but that was probably viewed as an un-Soviet imperialist luxury!