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