Born into a Cossack family, Trifonov joined the Bolshevik faction of the Russian Social Democratic Labour Partyin 1904 and participated in the Russian Revolution of 1905. He was many times arrested by tsarist authorities and exiled to katorga. Prior to the October Revolution, he served as a secretary of the Bolshevik faction in the Petrograd Soviet.