Здравствуйте.
Согласно ст. 135 ТК РФ
Системы оплаты труда, включая размеры тарифных ставок, окладов (должностных окладов), доплат и надбавок компенсационного характера, в том числе за работу в условиях, отклоняющихся от нормальных, системы доплат и надбавок стимулирующего характера и системы премирования, устанавливаются коллективными договорами, соглашениями, локальными нормативными актами в соответствии с трудовым законодательством и иными нормативными правовыми актами, содержащими нормы трудового права.
Т.е. основания для премирования должны быть предусмотрены соответствующим актом Вашей организации, и если все, предусмотренные данным актом условия были соблюдены — премию обязаны выплатить.
Можете обратиться с жалобой в Роструд (трудовую инспекцию) — как минимум по факту обращения проведут проверку, возможно, будут выявлены нарушения, вынесено предписание работодателю устранить данное нарушение.