Наум Моисеевич (Нахман Мойшевич) Рейнов родился в 1897 году в городе Мелитополь (ныне Запорожской области Украины). В 1914 году пытался поступить в Петроградскую школу военных авиамехаников. После окончания ремесленного училища в Одессе (1915) вернулся в Мелитополь и работал механиком-монтёром на Чугунолитейном и машиностроительном заводе И.Д. Зафермана. Затем он с рекомендательным письмом хозяина отправился в Петроград. Здесь трудился на механическом заводе Сургайло, машиностроительном заводе «Феникс» (1917—1918). Вместе с другими рабочими участвовал в событиях Февральской и Октябрьской революций. Вернувшись в Мелитополь (1918), вступил в красногвардейский отряд, который позднее влился в состав Красной армии и участвовал в войне с Польшей и боях с армией Врангеля.