Церковь «Голгофа» была образована в Москве братьями и сёстрами в начале 90-х годов. Первое богослужение состоялось в феврале 1991 года, и в этом же году церковь стала именоваться «Голгофа». Первым пресвитером церкви стал Алексей Михайлович Бычков и нёс это служение с 1991 по 1997 год. С 1997 по 2004 год пресвитерское служение совершал брат Алексей Петрович Бузенков, а с 2004 года и по сей день, служение первого пресвитера церкви совершает Пётр Вальтерович Мицкевич.
В 1996 году московская власть выделила землю на севере Москвы, в районе Бибирево, и в 1997 году началось строительство храма. Здание храма спроектировал архитектор Белов Василий Константинович. Здание храма освящено в 2014 году, а богослужения в нём проходят ещё с 2000 года.
Сегодня церковь «Голгофа» – живая и горячая, а её прихожане задействованы во многих служениях во славу Господа.