Air transport is the fastest and the most convenient way of arriving to Belgorod. Belgorod airport is one of few in Central region of Russia that retained its full efficiency and can provide the reception of different types of aircrafts around the clock. Regular air traffic with the airports of Russia and near abroad is implemented.
Please see the current schedule here.

In case you prefer surface transportation, the best choice would be travelling by train. There is a direct traffic between Belgorod and many cities of central, southern, and north-western parts of Russia as well as near abroad. You can directly travel to Belgorod from such cities as: Berdyansk, Donetsk, Mariupol, Dnepropetrovsk, Krivoy Rog, Nikolaev, Poltava, Kharkov, Archangelsk, Vorkuta, Perm, Kirov, Lbytnangi, Nizhny Novgorod, Murmansk, Nizhny Tagil, Smolensk, Voronezh, St. Petersburg, Moscow, etc.

You can take bus to Belgorod from the following cities: Donetsk, Dnepropetrovsk, Zaporozhye, Kharkov, Kishinev, Moscow, Zheleznogorsk, Kursk, Ivnya, Smolensk, Orel, Voronezh, Lipetsk, Saratov, Volgograd, Astrakhan, and Kiev.