Родился в 1897 г. Место рождения: Ковенская губ., с. Пепельск.
Литовец.
Получил среднее образование.
Род деятельности к моменту ареста - "завод 'Каучук', цех №9: завхоз". Был член ВКП(б) с 1932.Последний раз Григорий Матвеевич Мажуйка был арестован 25 января 1938 г.
Приговор вынесен Комиссией НКВД и Прокуратурой СССР 15 февраля 1938 г. Был расстрелян 28 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 12 января 1957 г. за отсутствием состава преступления.