Родился Тошка 2 апреля 1910 года на Воронцовском руднике Турьинской волости Верхотурского уезда Пермской губернии в семье Любови Фроловны и Константина Терентьевича Серовых. Ныне поселок Воронцовск является частью города Краснотурьинск Свердловской области.

В 1914 году отца, горного мастера, перевели на Покровский рудник (около современного города Североуральска) и семья Серовых проживала там.

В 1918 году Серовы переехали в Богословск (ныне город Карпинск), где жили в поселке Богословской каменоломни. Здесь Тошка «учил ногами географию», облазив все карьеры, отвалы, леса, речки Антипку, Турью и Илимку. За необычайные смелость, упорство и упрямство товарищи дали ему кличку «Бык». Однажды Тошка подбил товарищей бежать в Америку. Но уехали они не очень далеко: «зайцев» сняли с поезда в Верхотурье. А еще Тошка сделал себе крылья, и прыгнул с крыши бани.

В 1923-24 годах Тошка жил у бабушки Пелагеи Денисовны Платоновой в Турьинских Рудниках (ныне Краснотурьинск). В 1925 году Серовы переехали в Надеждинск (ныне Серов). Здесь Тошка окончил школу фабрично-заводского ученичества и пошел работать подручным сталевара.