Tuominen wurde als Sohn eines Zimmermanns 1894 in Kuotila nahe Hämeenkyrö geboren. 1912 zog er nach Tampere, um eine Lehre als Zimmermann zu beginnen; bald trat er der Sozialdemokratischen Partei Finnlands bei. Während des Finnischen Bürgerkriegs schlug sich Tuominen auf die Seite der finnischen roten Garde und gab 1918 "Kansan lehti," eine radikale sozialdemokratische Zeitung, in Tampere heraus. Nachdem die roten Garden im Mai 1918 besiegt worden waren, ging Tuominen mit anderen radikalen Führern nach Russland, wo sie sich von der Hauptströmung der Sozialdemokratischen Partei abspalteten und in Petrograd im August–September 1918 die Kommunistische Partei Finnlands gründeten.