«Армейский магазин» была одной из самых популярных информационно-развлекательных программ на отечественном телевидении. Такая популярность объясняется, прежде всего тем, что программа рассчитана на широкую зрительскую аудиторию – от семей военнослужащих, до действительных и потенциальных призывников и их родных и близких. После того, как программа об армии «Служу Советскому Союзу!» перестала существовать, Александр Ильин решил занять эту военно-патриотическую нишу на отечественном телевидении, но не подобием прародительницы советских времен, а новой программой, "свежего" формата. Он задумал телепрограмму, которая бы привлекала как можно больше зрителей, и смогла бы одновременно информировать и развлекать. Десять лет ее бессменными ведущими были: автор и руководитель – Александр Ильин и Дана Борисова. А с февраля 2005 года соведущей Александра Ильина стала очаровательная брюнетка Татьяна Герасимова. В разное время программу вели Александр Ильин, Дана Борисова, Олег Акулич, Татьяна Герасимова. В 2003—2016 годах выходила раз в две недели поочерёдно с программой «Служу Отчизне!» по воскресеньям в 7:50 или 8:10.