Трудову біографію розпочинав робочим, але знаходив можливість вчитися — закінчив екстерном гімназію і пізніше навчався в Харківському комерційному інституті. В 1915-17 рр. служив механіком на Харківському телеграфі. Жовтневий переворот 1917 р. Кожевников прийняв захоплено і незабаром був призначений комісаром Харківського поштово-телеграфного округу.