Tukiaisen ensimmäinen julkinen teos oli graniittinen Karkkilan vuoden 1918 sodassa kaatuneiden punaisten muistomerkki, joka paljastettiin 1948. Tukiaisen varhaiskauden pääteokseksi on sanottu Enso-Gutzeitin tilaamaa graniittista "Tukinuittajat"-veistosta, joka valmistui 1949 ja pystytettiin Imatran Tainionkosken voimalaitokselle. ”Työväen mies” Tukiainen aloitti monumentaaliveistäjän uransa työntekoa esittävillä tai työväenliikkeeseen liittyvillä veistoksilla, joista ilmeni kunnioitus ruumillisen työn tekijöitä ja yhteistyötä kohtaan. Sellaisille oli tilausta sotien jälkeisessä Suomessa.