Весной 1943 года Константин Алексеев отличился ещё раз, на этот раз при обороне Малой земли. За три весенних месяца этого года ему удалось сбить ещё 4 самолёта противника. Из воспоминаний Василия Минакова: