Отказ в выплате за погибшего брата - что делать и куда обратиться?

Контракт был заключен через какой военкомат?

Напишите подробнее. Где брат был прописан? Где он фактически проживал? Где он родился?

Если брат призывался в Темрюке, значит, он проживал на территории Краснодарского края и там же состоял на воинском учёте. Отказ представляется незаконным. В соответствии со ст.2 Закона РФ от 25.06.1993 г. № 5242-I "О праве граждан РФ на свободу передвижения, выбор места пребывания и жительства в пределах РФ" регистрационный учет граждан РФ имеет уведомительный характер и отражает факты прибытия гражданина РФ в место пребывания или место жительства, его нахождения в указанном месте и убытия гражданина РФ из места пребывания или места жительства. В соответствии со ст.3 этого же закона регистрация по месту жительства или по месту пребывания или отсутствие таковой не может служить основанием огра-ничения или условием реализации прав и свобод граждан, предусмотренных Конституцией РФ, федеральными законами, конституциями (уставами) и законами субъектов РФ.

Обратитесь с жалобой в прокуратуру Краснодарского края

Похоже формальная отписка с цитатой местного губера из положения. Явно вы подали документы без обоснования региона проживания. Подключите местного депутата с заксобрания и заново обратитесь с документами. Представьте решение призывной комиссии по ч/ мобилизации (как док-во призыва с указанного региона). Не захотят огласки и "усмотрят" основания для выплаты.