Трафім Андрэевіч Стэльмашук нарадзіўся 15 студзеня 1905 г. у вёсцы Трыліскі Кобрынскага павета Гродзенскай губерні (цяпер Іванаўскага раёна Брэсцкай вобласці) у сялянскай сям’і. У Першую сусветную вайну сям’я была эвакуіравана ў глыб Расіі, у 1919 г. Стэльмашукі вярнуліся на радзіму. Спазнаўшы з ранняга дзяцінства цяжкую паднявольную працу, Трафім стаў на шлях актыўнай барацьбы з польскім рэжымам.