Храм в честь Пресвятой Троицы и Новомучеников и исповедников Российских в Ванве основан в 1900 году как часть Русской Православной Церкви Московского Патриархата. Приход относится к Корсунской епархии, входящей в Патриарший Экзархат Западной Европы. Здание храма построено в традициях русского церковного зодчества, хотя точный архитектурный стиль и автор проекта не указаны в открытых источниках.
В начале XX века храм служил духовным центром для русской эмигрантской общины в Париже и его пригородах. После революции 1917 года приход пополнился выходцами из России, покинувшими страну из-за гонений на Церковь. В период между двумя мировыми войнами храм сохранял связь с другими русскими приходами во Франции, включая собор Александра Невского в Париже.
В годы Второй мировой войны приход продолжал деятельность, несмотря на оккупацию Франции. В послевоенный период храм оставался одним из центров духовной жизни русской диаспоры. В 1992 году, после Архиерейского Собора Русской Православной Церкви, храм получил дополнительное посвящение в честь Новомучеников и исповедников Российских.
С 2000-х годов храм ведет социальную работу, включая помощь бездомным и неимущим. Приход участвует в общецерковных мероприятиях Корсунской епархии, таких как памятные акции, посвященные окончанию Второй мировой войны. Богослужения совершаются по полному кругу, включая праздничные и воскресные службы.