Die beiden besten Möglichkeiten:

Mit Zug (geht direkt ab Berlin) oder Flugzeug (Aeroflot, CSA  oder Lufthansa) nach Samara und dort im Bahnhof in den Zug  nach Orenburg (von Flughafen zum Bahnhof geht ein direkter  Bus)

oder

Mit Zug (geht auch direkt ab Berlin) oder Flugzeug (Aeroflot,  Lufthansa oder Rossija) nach Ufa und dort in den Bus (eine  Stadtbuslinie geht vom Flughafen direkt zum Awtowoksal)

... wir werden dieses Jahr Alternative eins nehmen. Achtung!  Bei Einreise in Samara mit dem Flugzeug (CSA oder Lufthansa)  braucht man als Nichtrusse eine spezielle Einladung, die es über Visa to Russia gibt