Машков был стопроцентным выходцем из народа. Родился в станице Михайловская на берегу Волги (сейчас это — Волгоградская область) в семье мелких торговцев. Возможно, и это подтверждает богатырское телосложение художника, его предки были донскими казаками. Сам он, старший из девяти детей в семье, окончил три класса приходской школы и в 11 лет был отдан «в люди», помогать лавочнику. Будущий художник, по его же словам, люто ненавидел эту работу, зато не упускал возможности нарисовать вывеску для магазина или рекламный плакат...