海的圣尼古拉堂原为军人小教堂，始创于1924年12月，位于法租界霞飞路583弄13号的民宅内，次年3月21日祝圣。1927年1月1日迁至霞飞路876号，1931年再迁至霞飞路929号。教堂内设立纪念遇难沙皇尼古拉二世的神龛。1932年，格列博夫中将在俄侨和上海其他各国外侨中发起募捐，建造一座纪念尼古拉二世的东正教大教堂，筹集到10万银元，在法租界中心的高乃依路租地建造教堂。俄侨建筑师亚龙无偿设计教堂。1932年12月18日，举行教堂奠基仪式。1934年3月31日，举行教堂祝圣仪式。教堂的风格为拜占庭