Po wybuchu II wojny światowej razem ze szkołą został ewakuowany na południe. Po agresji ZSRR na Polskę przekroczył granicę z Rumunią i został internowany w Czerniowcach. Po dwóch dniach zbiegł z obozu i odpłynął z portu Bałczik na pokładzie statku "Aghios Nikolaos" do Bejrutu. Tu przesiadł się na statek "Ville de Strasburg", na pokładzie którego dotarł do Marsylii. Trafił do polskiej bazy lotniczej w Lyon-Bronn, przeszedł przeszkolenie lotnicze ale nie wziął udziału w walkach. Po upadku Francji został ewakuowany do Wielkiej Brytanii. Zgłosił się do służby w Polskich Siłach Powietrznych, otrzymał numer służbowy RAF P-0803.

Po przeszkoleniu na sprzęcie brytyjskim w grudniu 1941 r. został przydzielony do 6 Anti-Aircraft Cooperation Unit. Stąd trafił do 58. Operational Training Unit w Grangemouth. Po ukończeniu przeszkolenia w marcu 1942 r. został przeniesiony do dywizjonu 317. Wziął udział w działaniach bojowych związanych z osłanianiem lądowania w Dieppe. 19 sierpnia jego samolot został ostrzelany przez Fw 190, w wyniku czego Cholewka został ranny w prawą rękę i nogę. Pilotowi udało się doprowadzić uszkodzoną maszynę na lotnisko w Manston, po wylądowaniu stracił przytomność.