Būsimai bažnyčiai 1930 m. Donatas Malinauskas dovanojo Paulinavos ūkio žemę ir kitur esančius ūkinius pastatus. Vytauto Didžiojo metų proga būsimą parapiją nutarta pavadinti Vytautava. Kunigo Nikodemo Švogžlio-Milžino rūpesčiu 1939 m. iš atvežto kluono ir kitų ūkinių pastatų surenčiama bažnyčia, įkuriama parapija. 1940 m. nupirktas gyvenamasis namas ir pastatoma klebonija. Kunigas Juozapas Rakickas (1908–1946) 1945 m. bolševikų suimtas, kalintas ir nužudytas.