Если имеются в виду места Оренбурга, связанные с Пушкиным, прилагательное следует писать с маленькой буквы.
Слово допушкинский образовано приставочным способом от прилагательного пушкинский.
Правильно: Пушкинский заповедник.
Можно так: праздник Пасхи, новогодний праздник Шаага.
Слово пушкинский следует писать с маленькой буквы.
Правильно в родительном падеже: Сретения Господня.
Оба варианта возможны, но они различаются стилистически: отмечать праздник – нейтральый, общеупотребительный вариант; справлять праздник – разговорный.
Лучше: среди пушкинских цыган.