Родился 29 июня 1903 года в селе Залиманье (Украина). Позднее родители переехали на Кубань в станицу Имеретенскую, а в 1915 году - в Екатеринодар (Краснодар). Окончил церковно-приходскую школу С 1925 по 1927 годы служил в рядах Красной армии. После демобилизации работал библиотекарем на Майкопских нефтяных промыслах и заведующим рабочим клубом. В 1929 году Чередниченко пригласили на работу в редакцию газеты «Вышка». В 1932 году писатель переезжает в Москву и поступает во Всесоюзный Коммунистический институт журналистики имени «Правды».С 1934 года и в период Великой Отечественной войны работал в редакциях газет на Дальнем Востоке.

Родился в семье архитектора и инженера-строителя, в 1931–1937 гг. учился на архитектурном факультете Ленинградского института инженеров коммунального строительства (ЛИИКС), из-за поступившего доноса вынужден был покинуть Ленинград и два года преподавал историю архитектуры в Симферополе – в Крымском филиале МИИКСа. В 1939 г. вернулся в Ленинград и поступил в аспирантуру Института истории материальной культуры, где впоследствии проработал до конца жизни. Научным руководителем его был историк и археолог, крупный специалист по истории древнерусской архитектуры Н. Н. Воронин.

С началом Великой Отечественной войны вступил добровольцем в ополчение и был назначен начальником инженерной службы отдельного пулеметно-артиллерийского батальона, участвовал в боях на подступах к Ленинграду, командовал саперной ротой, в конце 1941 г. был ранен. После госпиталя снова командовал саперной ротой в частях Ленинградского фронта, в начале 1943 г. переведен в береговые части Балтийского флота (в инженерный отдел). После снятия блокады занимался разминированием Балтийского побережья.