Родился Анатолий Иванович 30 января 1891 г. в Березовском заводе Пермской губернии в семье горного штейгера Ивана Андреевича и швеи Фелицаты Семёновны Парамоновых. Учился в 4-классном Екатеринбургском городском училище. В революционное движение мальчика привлекла революция 1905 г. В 1906 г. Парамонов вступил в кружок, который вела Серафима Дерябина, а в 1907 г. прошёл школу пропагандистов.
20 мая 1907 г. был арестован на собрании рабочих в лесу близ Екатеринбурга и выслан в Архангельскую губернию, г. Мезень. По возвращении из ссылки летом 1909 г. Парамонов поступил кочегаром на прииск около Невьянска, а позже перевёлся на должность служащего на драге. На новой должности, помогая драгеру, попал в блок со стальным канатом и лишился двух пальцев на левой руке.
В 1911 г. опять попадает под следствие, через два года выходит из тюрьмы и устраивается в механический цех Невьянского завода.
В 1914 г. Парамонов был мобилизован на военную службу как ратник 2-го разряда, но в силу своего увечья был уволен от службы.
20 мая 1907 г. был арестован на собрании рабочих в лесу близ Екатеринбурга и выслан в Архангельскую губернию, г. Мезень. По возвращении из ссылки летом 1909 г. Парамонов поступил кочегаром на прииск около Невьянска, а позже перевёлся на должность служащего на драге. На новой должности, помогая драгеру, попал в блок со стальным канатом и лишился двух пальцев на левой руке.
В 1911 г. опять попадает под следствие, через два года выходит из тюрьмы и устраивается в механический цех Невьянского завода.
В 1914 г. Парамонов был мобилизован на военную службу как ратник 2-го разряда, но в силу своего увечья был уволен от службы.