Mutkurow wurde in Moskau erzogen, trat in Dienst der russischen Armee und nahm 1877 und 1878 am Türkenkrieg als Anführer des 54er Infanterie Regiment teil. Mutkurow war ein begeisterter Anhänger der bulgarischen Volksliberale Partei. Er war neben Sachari Stojanow einer der Anführer der Vereinigung von Bulgarien mit Ostrumelien am und Teil der darauf folgenden Interimsregierung unter Georgi Stranski. In dem darauffolgenden Serbisch-Bulgarischen Krieg wurde er zum Oberstleutnant befördert und befehligte das Zentrum und rechten Flügel der Bulgarischen Armee bei der Erstürmung Pirots (Schlacht von Pirot).