На мой взгляд, вначале нужно определиться с причиной промерзания стены.
Возможно по периметру гаража не сделана отмостка, или она сделана неправильно, или она локально разрушалась (сталкивался с этим).
Стена впитывает влагу которая не отводится от гаража , далее при минусовой температуре влага превращается в лед, стена промерзает.
Или проблемы с крышей (кровлей) гаража, влага стекает по стене и далее стена промерзает.
Далее, утеплять только одну стену вариант не из лучших, если и утеплять, то весь гараж.
Утеплитель (любой) не является источником тепла, утеплитель удерживает тепло в помещении и предотвращает попадание "холода" в тоже помещение.
Если гараж не отапливаемый, то и удерживать нечего, как и предотвращать, температура в гараже такая же как и на улице.
Далее, наиболее эффективное утепление, наружное, при внутреннем утеплении эффект менее значительный и плюс в уменьшается площадь гаража что так же является минусом.
Но если решили утеплить, то важно определиться с бюджетом мероприятия.
Например утепление пеностеклом, у этого утеплителя практически нет отрицательных характеристик, срок службы приравнивается к сроку службы строения, утеплитель не нужно защищать от влаги он её не боится.
Минус один, это крайне не дешевый утеплитель.
Выпускается в виде блоков, или гранул.
Можно утеплить минеральной ватой и причем этот утеплитель крепится по разному.
Более дорогой вариант, изготавливается каркас, далее укладывается минеральная вата и на финише к какрасу крепится например сайдинг.
Более дешевый, минеральная вата после подготовки, приклеивается к кирпичной стене, после просушки клеевой смеси, дополнительное крепление дюбель-зонтиками.
Далее используем эту же смесь (штукатурно-клеевую), наносим на минеральную вату, вдавливаем армирующую стеку выравниваем.
На финише можно нанести слой декоративной штукатурки, ну или оставить как есть, если внешний вид не главное.
Ещё из недорогих вариантов, это утепление пенопластом, у этого утеплителя есть и минусы, но в данном случае не критические.
Можно использовать напыляемую теплоизоляцию (ППУ), вот фото для примера.
В принципе таким образом можно и изнутри гараж утеплить, не забудьте и про утепления гаражных ворот.