С 1934 года в газетах и журналах стали появляться первые фельетоны и статьи, а затем очерки и рассказы Сергея Сартакова. Его рассказы о молодом сибирском рабочем предвоенных и военных лет составили книгу «Алексей Худоногов», увидевшую свет в 1945 году. В этом первом и, естественно, далеко еще не зрелом произведении уже отчетливо определились магистральная тема, ставшая впоследствии основной для всего творчества писателя, и любимые герои.
После этой книги он написал еще ряд новелл, в которых героиней выступает Катя Худоногова, и в 1950 году вышла повесть «Каменный фундамент» в двух частях: «Алексей Худоногов» и «Катюша Худоногова».
Герой «Каменного фундамента» — крестьянский парень-сибиряк Алексей Худоногов, еще недавно, как и сам автор в юности, промышлявший охотой и рыболовством, исходивший за добычей многие километры по таежным дебрям, в бурные 30-е годы пришел в город на производство. В рабочем коллективе лесопильного завода характер его, закалившийся в суровых условиях таежного быта, развивается, совершенствуется, обретает новые черты. Этот человек с добрым сердцем и бесхитростной душой, мужественный и честный, увлеченный трудом, привычный преодолевать сложности и препятствия, с врожденным чувством прекрасного, творческой жилкой в душе тянется к знаниям и становится мастером-краснодеревщиком. Он умеет постоять за свою любовь, за свое счастье, а со временем обретает и качество борца за интересы товарищей, за свой коллектив, за свою Родину. Образ Алексея Худоногова дается в динамике, в развитии. Он достаточно живо проявляется в картинах и эпизодах, изображающих мирную жизнь героя, в сценах охоты и рыбной ловли в свободное от работы время, «похищения» любимой девушки Катюши.
Читатель видит Алексея Худоногова и в условиях военных будней, на фронте, где он проявляет смелость и находчивость, отвагу и выносливость, верность солдатскому долгу и высочайший советский гуманизм. От главы к главе, от сцены к сцене обогащается и углубляется духовный мир героя. Худоногов приближается к ясному пониманию своей жизненной цели. Крепнет его рабочее классовое сознание, появляются такие черты, как чувство хозяина жизни, дух коллективизма, гражданская активность и ответственность за порученное дело.
Рядом с Алексеем Худоноговым растет духовно и его жена Катюша. В годы войны она приходит на завод заменить мужа, затем становится медицинской сестрой, совершает самоотверженные поступки во имя людей, проявляет сердечность, душевное богатство, гуманизм. Таковы герои первой книги Сартакова.
Если в «Каменном фундаменте» внимание писателя было сосредоточено на изображении того, как сибирский крестьянский паренек в условиях нашей действительности превращается в передового рабочего новой, социалистической формации, то в трилогии «Барбинские повести» — «Горный ветер» (1957), «Не отдавай королеву» (1960) и «Медленный гавот» (1968), — удостоенной в 1970 году Государственной премии СССР, героем выступает молодой потомственный рабочий-сибиряк Костя Барбин. Действие трилогии происходит в шестидесятые годы. Мы знакомимся с этим своенравным, влюбленным в родной Енисей, в свой труд девятнадцатилетним матросом-речником, честным и прямым, но еще не задумывающимся о своем месте в жизни, не научившимся самостоятельно решать сложные вопросы, которые возникают перед ним в тех или иных обстоятельствах. Он не всегда еще умеет верно оценить обстановку, людей, окружающих его, их дела и слова, почему и попадает подчас в неприятные ситуации. В трудовом коллективе, под влиянием старших, умудренных опытом товарищей, любящей его чуткой и умной Маши Терсковой изменяется характер юноши. У него появляется чувство ответственности за свой труд, изменяются его взгляды и отношение к людям, к жизни, а прежде всего к самому себе.