In 1925 Shevelov graduated from the First Kharkiv Trade and Industry Union school (Ukrainian: Перша харківська торговельна промислова профспілкова школа). From 1925 till 1927 he worked as a statistician and archive keeper for South Chemical Trust. In 1927–1931 he attended classes at the literary-linguistic branch of the Kharkiv People's Education Institute.