В 1916 году Алексей поступил во Второе Петроградское реальное училище, окончить которое ему было не суждено. В 1919 году ЧК арестовала отца Еремеева. Он содержался в холмогорском изоляторе и там, по всей видимости, был расстрелян. Мать Алексея вывезла троих своих детей из Петрограда в Ярославскую губернию. Семья жила очень бедно, впроголодь. От этой серой, беспросветной, унылой и голодной жизни подросток просто сбежал. Бродяжничая, в поисках быстрого заработка научился подворовывать. Впоследствии со жгучим стыдом он будет вспоминать свою первую кражу – у монахинь.
Неудивительно, что в конце концов он привлек внимание следственных органов и оказался – при живой матери – в колонии для сирот-беспризорников. Это была Школа социально-индивидуального воспитания имени Достоевского для трудновоспитуемых, сокращенно «Шкид». Именно в эти годы и появилась кличка, ставшая впоследствии основой псевдонима писателя, – Ленька Пантелеев. Так, сравнивая с известным питерским налетчиком, Алексея прозвали сверстники. Надо сказать, что в 20-е годы носить фамилию бандита было куда безопаснее, чем открыть, что отец у тебя – казачий офицер, а мать – из купеческой семьи. Воспоминания о тех временах позднее найдут отражение во многих произведениях писателя, таких как «Ленька Пантелеев», «Часы» и др.
Именно в Шкиде Еремеев-Пантелеев познакомился с Гришей Белых, будущим соавтором знаменитой «Республики Шкид». Позднее вместе они написали еще несколько произведений. Теплые отношения друзья сохранили на всю жизнь.
В 1936 году Григория Белых арестовали по доносу мужа его сестры. Белых задолжал ему за квартиру, и родственник решил наказать должника: передал тетрадь с его стихами в НКВД. В то время решение бытовых вопросов таким образом не было такой уж редкостью. Белых посадили на три года. У него остались жена и двухлетняя дочка. Пантелеев долго, но, к сожалению, безуспешно хлопотал за товарища, даже писал телеграммы самому Сталину. Посылал в тюрьму деньги и передачи. Друзья переписывались все три года заключения Белых. Но встретиться больше не смогли: Григорий умер в тюрьме. Его так и не оправдали, и в последующие годы Алексей Иванович не мог переиздать «Республику Шкид», написанную вместе с «врагом народа». Ему много раз предлагали переиздать книгу без имени соавтора, но он неизменно отказывался. Из-за этого его имя тоже больше нигде не упоминалось в течение долгого времени.