В 1925 году Марков перебирается в Петропавловск-Акмолинский, куда его пригласили сотрудником в газету «Мир труда».
Позже, во второй половине 20-х годов, уже в Новосибирске, был увлекательный период работы в газете «Советская Сибирь» и журнале «Сибирские огни», вокруг которого в ту пору объединились такие интересные прозаики и поэты, как В. Зазубрин, Л. Сейфуллина, Всеволод Иванов, Леонид Мартынов, Вивиан Итин, Александр Оленич-Гнененко и другие.
Очерки, фельетоны, рассказы и стихи Сергея Маркова, пробовавшего свои силы в различных жанрах, появляются не только в периодической печати Сибири, но и в Москве.
Казалось бы – чего лучше? Двери литературы гостеприимно отворялись перед ним. Но его манил к себе в не меньшей степени и черный хлеб репортера, – да, по правде сказать, всех пас тогда привлекала работа, открывающая доступ к несметным россыпям информации. Ведь это было преддверие романтичнейшей эпохи первых пятилеток.
Беседуя с Марковым, Алексей Максимович увидел, что перед ним человек с богатым запасом жизненных впечатлений, которые и служат главной опорой в творчество каждого художника. Заканчивая долгий, сердечный разговор, Горький предложил начинающему писателю подготовить рукопись книги рассказов, пообещав похлопотать об ее издании.
И уже в конце 1929 года появилась первая книга Сергея Маркова – «Голубая ящерица», за ней последовали «Арабские часы» (1931) и «Соленый колодец» (1933).
Произведения, составившие эти три книги, были вызваны к жизни не кратковременными наездами командировочного писателя, а непосредственным кипучим участием в жизни и преобразовании бывшей глухой окраины Российской империи.
Рассказы «Голубая ящерица», «Немеркнущий полумесяц», «Подсолнухи в Париже», «Халат Десяти Светил» отображают события гражданской войны в Казахстане и Средней Азии. Годы становления советской власти, коренные изменения, которые происходили после Октябрьской революции в казахских степях, в жизни аулов, где в го время еще существовали полуфеодалы и баи, царили шаманизм и культ предков, запечатлены в таких рассказах, как «Враг», «Нищий в пустыне», «Соляной дом», «Камень Черного Калмыка». Внимание писателя было привлечено также к истории казахов и других народов Средней Азии, о чем свидетельствуют рассказы «Синие всадники», «Происхождение эпоса» и другие. Таким образом, Сергей Марков оказался среди русских советских писателей (Антон Сорокин, Всеволод Иванов, ранний Леонид Мартынов), которые первыми обратились к изображению жизни пародов Средней Азии и Казахстана.
Таково было вступление Сергея Маркова в писательскую жизнь. Но впереди была еще уйма трудностей и житейских сложностей – судьба готовила ему множество всяческих сюрпризов, приятных и неприятных. Пожалуй, он бы и сам не смог тогда сказать, что же станет главным в его творческой биографии – поэзия или проза. Да что говорить, он еще не решил для себя окончательно, какую профессию изберет: его интересовало и краеведение, влекли и геологические изыскания, манила и журналистика.