Первый деревянный храм на этом месте был выстроен в 1492 г., ныне существующий величественный храм в стиле классицизма построен в 1793-1806 гг.(арх. Р.Р. Казаков) на средства В.Я. Жихарева. Историки объясняют редкое для Москвы посвящение престола тем, что 14 апреля в день памяти священномученика Мартина Исповедника, Папы Римского вступил на престол великий князь Московский Василий III, в годы правления которого был освящен храм. После 1812 г. храм был немного обновлен. В 1922 г. в храме были изъяты ценности. Храм был закрыт в 1931 г. Ремонт в храме проводился в конце 1950-х годов. В 1980-1990 гг. в храме размещалось хранилище Всесоюзной книжной палаты. Богослужения возобновлены в 1991 г.
К моменту освящения главного престола храма Патриархом Московским и Всея Руси Алексием II 28 мая 1998 г. в храме были проведены значительные восстановительные и ремонтные работы.
Ссылка на источник: http://www.ortho-rus.ru/cgi-bin/or_file.cgi?rpc6_1828