Puujoen kylä on perustettu vuonna 1563. Ennen 1920-lukua se kuului Latvan kuntaan. Jatkosodassa 1941–1944 alue oli Suomen miehittämä.