6 white moves, and 10 moves from black pawns + 2 moves from bishops, 3 moves from king, 1 move from rook and 32 moves to get queen in place.
2524 moves - 12 better than the current solution with 13 each; however, it takes 1918 turns in chess due to so many moves needed from black.
As for a proof game:
1.a3,a5 2.b3,Ra6 3.c4,d5 4.f4,d4 5.g3,e5 6.h3,e4 (from now on, odd white moves are Ra2, even are Ra1. Only black moves are shown from here on). 7.Ra6 8.Qd5 9.Qa8 10.Bb7 11.c6 12.f6 13.Kf7 14.Kg6 15.h5 16.Kh6 17.g6 18.Bg7