Здание храма изначально использовалось как дом быта.В 1990-х годах, после прекращения его функционирования, здание оставалось без использования.В этот период Николай Петрович Николаюк выкупил строение и передал его Уфимской епархии для организации храма в честь Святого Апостола Петра, имя которого носил его отец.
В 1993 году в селе Кудеевский была открыта церковь Святого Апостола Петра. Здание храма расположено в центре села, население которого составляет около 3 тысяч человек. Архитектурно здание представляет собой скромную приходскую церковь без значительных архитектурных особенностей. Храм имеет один престол, освященный в честь Святого Апостола Петра.
С момента открытия и по настоящее время храм является действующим и обеспечивает духовное окормление местных жителей. Богослужения проводятся регулярно, включая вечерние службы по пятницам, а также утренние и вечерние службы по субботам и воскресеньям. Кроме того, богослужения совершаются в дни великих праздников.