В 1877г. на средства прихожан в с. Павлушкино была построена деревянная церковь с колокольней. Здание церкви вмещало в себя до 800 прихожан и вместе с оградой занимало 240 квадратных саженей земли. Престол в церкви был один – во имя Святых Бессеребрянников Космы и Дамиана, освященный 14 ноября 1877г. Церковный штат состоял из священника, дьякона и псаломщика. Содержание обеспечивалось за счёт общественного жалованья : на священника - 200 рублей в год, на псаломщика - 100 рублей; дополнительно полагалось казённое жалованье для священника в размере 94 рублей 08 копеек. Притч церкви получал 40 рублей хлебных сборов и приносил доход в 60 рублей в год.
При церкви имелось 1162 квадратных саженей усадебной земли (включая погост), и 33 десятины пахотной.
Для священнослужителей на средства прихожан построены деревянные дома, которые находились в собственности церкви, дом священника - в 1903 году, псаломщика - в 1910 году. В приходе имелась деревянная церковно-приходская школа, открытая в 1885 году.
Дата закрытия церкви не выявлена.
В списке учёта недействующих церквей Чкаловской (Оренбургской) области за 1946 - 1960 гг. Космодамиановская церковь в с. Верхнее Павлушкино не значилась.
В списках действующих церквей по состоянию на 1965, на 1 декабря 1990, 1 апреля 19992, 8 августа 2016 годов Космодамиановская церковь в с. Верхнее Павлушкино не указана.