Մուխինայի դեռևս վաղ շրջանի աշխատանքներում նկատելի է կուբիզմի որոշ ազդեցությունը, ձևի մոնումենտալության և լակոնիզմի ձգտումը։ Հոկտեմբերյան հեղափոխությունից հետո մասնակցել է մոնումենտալ պրոպագանդայի լենինյան ծրագրի իրականացմանը (Ն․ Ի․ Նովիկովի հուշարձանի նախօրինակը, կավ, 1918, չի պահպանվել)։ 1920-ական թթ․ ստեղծել է հուշարձանների նախօրինակներ (Վ․ Մ․ Զագորսկու հուշարձանը, գիպս, 1921, ԽՍՀՄ հեղափոխության թանգարան, Մոսկվա), կոմպոզիցիաներ («Քամի», 1926-1927, «Գեղջկուհի», 1927, երկուսն էլ բրոնզ, 1929, Տրետյակովյան պատկերասրահ)։