Bessarabialainen Malinov opiskeli oikeustiedettä Kiovassa ja toimittuaan lakimiehenä Bulgariassa hän sai vuonna 1889 maan kansalaisuuden. Hän kuului Karavelovin demokraattisen puolueeseen ja oli vuodesta 1901 kansalliskokouksen jäsen. Malinov toimi ensimmäisnen karran Bulgarian pääministerinä tammikuusta 1908 maaliskuuhun 1911; lokakuusta 1910 hän oli myös ulkoministerinä. Hänen ensimmäiselle pääministerikaudelleen osui Balkanin kriisi, jonka yhteydessä Bulgaria julistautui lopullisesti itsenäiseksi sekä kuningaskunnaksi. Malinov kannatti Bulgarian liittoutumista Venäjän ja ententevaltioiden kanssa ja varoitti maan ajautumisesta riippuvaiseksi keskusvalloista, mikä tuli ilmeiseksi varsinkin Balkanin sotien jälkeen. Vastoin hänen neuvojaan puhjettua pääministeri Vasil Radoslavov ja tsaari Ferdinand I päättivät syyskuussa 1915 viedä Bulgarian mukaan ensimmäiseen maailmansotaan keskusvaltojen puolelle.