Jag tror att du har missförstått vad som händer på den delen av filmen. K reser inte tid, han raderas från tiden sedan han dödades tidigare.
Pistolen är bara en "normal" pistol. När Boris har rymt tidigare antar K att han kan komma efter honom igen, utan att veta att Boris planerar att resa.