Andrzej Kostrzewski w wieku 17 lat wstąpił do Armii Krajowej, przyjmując pseudonim „Nadzieja” w Zgrupowaniu „Żelbet”.