В 1833 году в селе Рыбкине на средства крестьян была возведена церковь в честь Михаила Архангельского. Здесь проводились венчания, крестины и отпевания местных жителей. В период советской власти церковь была разрушена. Летом 2003 года обнаружили фундамент старого храма в форме креста, и в октябре того же года заложили первый камень для нового строительства. Под руководством губернатора Оренбургской области А.А. Чернышева храм Архангела Михаила был восстановлен на прежнем месте, в центре села. В субботу, 24 декабря 2005 года, митрополит Оренбургский и Бузулукский Валентин освятил колокола. Позже, 28 марта 2006 года, на храм установили крест, что стало значимым событием для всего района. Многие прихожане наблюдали за установкой купола и креста, и теперь храм возвышается на 22 метра, а его золотая маковка видна издалека. Строительство шло быстро, и 3 июня 2006 года храм был освящен. На церемонии, которую провел митрополит Валентин, присутствовали многие поколения жителей Рыбкина. В тот день в храме состоялась первая служба. Восстановление храма стало делом всего сообщества: многие люди принимали участие в строительстве, а земляки, узнав о возрождении храма, присылали пожертвования. В апреле 2007 года храм посетил митрополит Калининградский, ныне патриарх Московский и Всея Руси Кирилл.