Som statsminister besøkte blant annet Putin de russiske troppene i Tsjetsjenia. Han sendte også styrker til å beskytte delrepublikken Dagestan, som hadde blitt invadert av tsjetsjenske styrker.