Православный приход святой Нины начинался как русскоязычная миссия для русскоговорящих прихожан храма святого Стефана в Лонгвуде. Ещё в начале 2000-х годов богослужения для русскоязычных прихожан начал совершать отец Святослав, который трагически погиб в автомобильной катастрофе. Его сменил отец Сергий Козин, который собрал прихожан в общину имени Веры, Надежды и Любви, но по семейным обстоятельствам вынужден был оставить своё служение.
С 2008 года регулярные службы по субботам один раз в месяц совершал отец Аркадий (Мигунов) настоятель созданного в Джексонвиль русскоязычного прихода Благовещения Божией Матери. На протяжении нескольких лет Община набирала силы для того, что бы иметь возможность пригласить постоянного священника. И в 2017 году после общего собрания прихожан русской миссии с отцом благочинным приходов центральной Флориды о. Тэдом Писарчук, настоятелем храма святого Стефана от. Даниилом Хикман и священником русской Миссии о. Аркадием Мигуновым была собрана необходимая поддержка прихожан для того, что бы можно было бы пригласить постоянного священника для Миссии. На это место был приглашён прот. Андрей Сыркин, в то время настоятель Троицкого храма в г. Квебек, Канада. Отец Андрей с семьей приехали в Орландо в конце апреля 2018 года. С этого времени начинаются регулярные воскресные богослужения Русской Миссии. Сначала два раза в месяц, потом три, и последние несколько месяцев каждое воскресение.
Прихожане русской Миссии находясь в храме святого Стефана и видя как может быть устроена православная община постепенно перенимали опыт американских собратьев, учась тому как организовывать поддержку прихода, организовывать быт, богослужебную жизнь.
В 2021 году Русскоязычная миссия принимает решение избрать своей небесной покровительницей святую Равноапостольную Нину, просветительницу Грузии. В конце 2021 года Община ищет возможность арендовать помещение для храма. И вот после четырёх лет службы в храме святого Стефана Русскоязычная Миссия святой Нины находит помещение на Юго-востоке Орландо.
С первого марта 2022 года миссия святой Нины переезжает в арендованные для храма помещения.
При храме есть Хор, который не только участвует в богослужениях, но и даёт концерты, библейская школа для взрослых и воскресная школа для детей. В ближайшем будущем планируется создать Детский Хор (который у нас уже был до пандемии), Курсы русского языка для англоговорящих прихожан.