Kostrzyn nad Odrą
14 апреля 1945 года батальон Костюченко участвовал в боях к северо-востоку от Зеелова. Подняв своих бойцов в атаку, Костюченко с ними успешно прорвал немецкую оборону, уничтожив в общей сложности около 400 солдат и офицеров противника, ещё 210 взяв в плен. За последующие сутки, непрерывно наступая, батальон продвинулся на 12 километров вперёд. 16 апреля 1945 года на подступах к городу Гузов Костюченко вновь поднял свой батальон в атаку, и был убит в бою. Похоронен в городе Костшин-над-Одрой.