Особого внимания заслуживает колокольня церкви. Построена в 1839 году на средства графа Потоцкого, как и многие святыни Николаевской области. Кирпичная колокольня и церковь выполнены в классическом стиле. Квадратная по форме колокольня имеет три яруса, которые разделены карнизами. Двери и окна первых двух ярусов – арочные, а проемы третьего яруса украшены ажурным каменным парапетом. Завершает сооружение величественный купол. Свято-Покровская церковь и колокольня являются единственными сооружениями XIX столетия, сохранившиеся в городе Первомайск. Недавно колокольню отреставрировали.