Черёмин более 50 лет изучает историю России и сопредельных государств, работает в архивах разных стран и пишет книги, где доступно и увлекательно рассказывает о самых интересных страницах истории, развенчивает общеизвестные мифы. Например, в книге «Священная дружина. Антитеррор», посвященной борьбе с терроризмом и работе спецслужб нашей страны, он повествует о том, как известный композитор Пётр Чайковский занимался ни много ни мало промышленным шпионажем. Побывав в Италии, ученый получил чертежи ткацких станков, передал их российской разведке, и это позволило создать ткацкое производство в Санкт-Петербурге.
А в книге «Город Сарай-Берке – Сарай-ал-Джедид (XIII–XVI века)» Александр Черёмин рассказал о высокой культуре золотоордынской столицы. Её начали строить в 1260 году – с водопровода, канализации и дорог, и лишь потом здесь поселились люди.