Frem til høsten 1939 kombinerte Kyllingmark sine sivile gjøremål som handelsreisende og agent med periodevis tjenestegjøring som vernepliktig offiser. Etter utbruddet av verdenskrigen tjenestegjorde han som løytnant ved Hålogaland flyavdeling (HFA) som sjef for vaktsveiten i Seida under nøytralitetsvernet i Finnmark. Og deretter i aktiv krigsdeltakelse, helt frem til kampene i Nord-Norge ble avsluttet i juni 1940.