In Folge der Februarrevolution von 1917 war Tereschtschenko als Parteiloser in der Ersten Regierung Lwow der Provisorischen Regierung Russlands ab dem 30. März 1917 Finanzminister. In dieser Funktion stellte er der Bevölkerung zunächst großzügige Steuerreformen in Aussicht. Innerhalb weniger Tage nach seiner Ernennung setzte er jedoch die Schuldenpolitik seines zaristischen Vorgängers, Pjotr Bark, fort und erhob zusätzlich eine große Anzahl neuer direkter Steuern.