Кремлю полагается возвышаться на холме. И Измайловский Кремль также строится на холме: к Олимпиаде 1980 года здесь планировалось строительство одного из корпусов гостиничного комплекса, но стройка была заморожена, а котлован засыпан. Пустырь хотели отдать под строительство репетиционной базы ансамбля «Березка», но и этот проект не был реализован. И вот, в 1998 году Александр Федорович представил городским властям деревянную башню в русском стиле, а вскоре был подписан проект строительства целого комплекса – деревянного Кремля.
По древней русской традиции, основывая новое поселение, прежде всего закладывали храм. При реализации проекта культурного комплекса «Кремль в Измайлово» также первым делом возвели храм, освященный во имя святителя Николая Мирликийского, покровителя ремесел и торговли. Храм служит подворьем Свято-Данилова ставропигиального мужского монастыря и играет важную роль в судьбе Измайловского Кремля: в результате пожара в 2005 году «Кремль в Измайлово» с прилегающим «Вернисажем» понесли колоссальный ущерб, комплекс мог выгореть до тла, но пламя как будто остановилось перед самым храмом, не смея посягнуть на святыню.