Церковь «Голгофа» (Религиозная организация «Церковь евангельских христиан-баптистов „Голгофа“) была образована братьями и сестрами Центральной московской церкви ЕХБ в начале 90-х годов. Первое богослужение состоялось 10 февраля 1991 года. Первым пресвитером церкви стал Алексей Михайлович Бычков и нёс это служение с 1991 по 1997 год. С 1997 по 2004 год служение пресвитера совершал Алексей Петрович Бузенков, а с 2004 года первым пресвитером церкви является Петр Вальтерович Мицкевич. В 1996 году Правительство Москвы выделило церкви земельный участок в районе Бибирево. В 1997 году началось строительство молитвенного дома по проекту архитектора Василия Константиновича Белова. Строительство возглавил Анатолий Иосифович Хоменко, а в 2008 году для завершения строительства был приглашен Сергей Константинович Белов. В 2013 году строительств было завершено, и здание было сдано в эксплуатацию.