Нагим Мухаметдинов родился в 1918 году. До войны работал в железнодорожном депо станции Черемхово. В 1942 году был направлен под Ташкент на курсы младшего политсостава. В том же 1942 попал на фронт. Воевал в составе сибирских полков под Сталинградом, на Орловско-Курской дуге, участвовал в штурме Берлина.

С июля 1945 года майор Мухаметдинов назначен помощником начальника политотдела Управления комендантской службы Советской военной администрации в Германии (СВАГ) по работе среди комсомольцев.

После службы в армии, Нагим Зинатуллович — с 1963 по 1969 гг. — горвоенком в Ялуторовске. Многолетний председатель совета ветеранов города и района. Инициатор создания мемориала Славы, Книги памяти. Его именем названа одна из улиц города. Почетный гражданин города Ялуторовск.

Награды: два ордена Красной Звезды, ордена Отечественной войны и Красного Знамени, медали «За отвагу».