Храм во имя благоверного великого князя Александра Невского в селе Троицком Анивского района Сахалинской области основан в рамках программы Центра Национальной Славы России «Памяти Александра Невского», приуроченной к 800-летию со дня рождения святого. Строительство осуществлялось на средства Уральской Горно-Металлургической компании. Закладка храма произошла в 2009 году, а завершение строительства — в 2010 году.
31 мая 2010 года решением Священного Синода Русской Православной Церкви храму присвоен статус патриаршего подворья. В середине июля 2010 года в храме установлен резной деревянный иконостас, изготовленный мастерами города Серова Свердловской области. 20 сентября 2010 года состоялось малое освящение храма, которое совершил патриарх Московский и всея Руси Кирилл.
Храм построен в эклектичном стиле с элементами традиционного русского деревянного зодчества. Основной объем представляет собой четверик, увенчанный луковичной главой. Колокольня выполнена в шатровом стиле. В архитектурном решении прослеживаются черты, характерные для храмового строительства Русского Севера.
Приходская жизнь храма началась с образования православной общины в 2000 году по благословению епископа Южно-Сахалинского Аркадия (Афонина). Первые богослужения совершались во временном помещении до завершения строительства основного здания храма.
Храм является частью Южно-Сахалинской епархии Русской Православной Церкви. При храме действует воскресная школа для детей, где преподаются основы православного вероучения и церковного пения. Богослужения совершаются по полному кругу суточного богослужебного цикла.