М. В. Мордухович родился в 1929 году в местечке Желудок в Польше (ныне Гродненская область Белоруссии). Окончил Латвийский государственный университет.
Весной 1954 года приезжает в Липецк, который в том же году становится центром созданной Липецкой области. Тогда же начинается его застройка. Осенью 1955 года стал работать в липецком областном отделе по делам архитектуры.
В 1960—1969 годах работает в отделе строительства Липецка. С 1977 года — главный архитектор института «Липецкгражданпроект». В 1993 г. был одним из инициаторов создания еврейской общины Липецка.
В 1996 году Мордуховичу присвоили звание «Заслуженный строитель России».
В 1993 году М. В. Мордухович был одним из инициаторов создания еврейской общины Липецка, в работе которой принимает и сегодня активное участие.