Основанный в 1930 г. как «Русская Православная Церквь Св. Николая», приход первоначально находился в доме на улице Riggs Place на северо-западе Вашингтона. Первый священник прихода, отец Джон Дорош, жил этажом выше, над помещением домовой церкви. В 1934 г. были образованы Успенское Сестричество и Столичный клуб «R». В 1935 г. приход переехал по адресу 1708 Church Street, всего в нескольких кварталах от прежнего местоположения. В 1938 г. о. Павел Лютов сменил о. Джона Дороша, который ушёл на покой. Чтобы Слово Божие было понятно всем отец Павел активно внедрял английский язык в богослужения прихода. После второй мировой войны о. Павел оставил свой пост настоятеля, продолжая при этом играть активную роль в жизни прихода. C 1948 по 1951 годы священниками Св. Николаевского Собора были иеромонах Джон (Морозов) и о. Николай (Маковельский). 

В 1955 году после смерти епископа Ионы (Jonah) настоятелем Св. Николаевского Собора стал иерей Аркадий Моисеев. Отец Аркадий возглавлял приход в течение строительства современного здания храма. Строительство было закончено в конце 1962 года. Храм был торжественно открыт в 1963 году как национальный храм-памятник в память погибших православных воинах.

На протяжении многих лет существования Свято-Николаевского Собора в нём служил целый ряд замечательных пастырей. После того как храм Св. Николая получил статус Митрополичьего Cобора, о. Аркадий Моисеев стал настоятелем и о. Дмитрий Григорьев стал вторым священником. В начале 1970-х годов о. Дмитрий активно проводил в жизнь регулярную практику литургий на английском языке. В 1986 году о. Дмитрий был назначен настоятелем собора и о. Константин Уайт стал вторым священником. С 1998 года о. Дмитрий стал почетным настоятелем и о. Константин был назначен настоятелем собора. В начале 2003 года о. Валерий Шемчук стал вторым священником. Ранее, во время обучения в семинарии, он не раз проходил пастырскую практику в нашем соборе.

В соборе Св. Николая всегда был очень активный хор. С 1955 по 1985 годы директором хора был Николай Бородуля. В 1996 году профессор Сергей Болдырев внес существенный вклад в развитие хора. В течение нескольких последних лет хор принимал участие в праздновании возведения на престол митрополита Германа, а также приветствовал многих иерархов церкви, например, патриарха Грузии. В 2003 году хор выпустил свой последной компакт-диск «This is the Day», который можно приобрести в церковной лавке или через Центр Православных Публикаций (Orthodox Christian Publications Center). В июне 2005 года новым музыкальным директором хора стал Кен Косовац (Ken Kasovac).  

Воскресная школа собора была впервые организована в 1950 году. В настояшее время в ней занимаются свыше 40 детей. Занятия проходят в церковном доме (находящемся рядом с храмом) по воскресеньям, после англоязычной литургии. Занятия начинаются после Labor Day и заканчиваются после Memorial Day.

В 1991 году собор Св. Николая был расписан группой иконописцев из Москвы под руководством Александра Москалёнова, работавших в традиционном стиле иконописи. Несколько новых икон были посвящены появлению Православия в Америке, а также трагическим событиям российской истории начала 20-го века. Работа была закончена осенью 1994 года. Новый иконостас был установлен в 1995 году.