Murmansk offers nonstop service to 18 destinations, served by 7 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Arkhangelsk | ARH | Russia | 583 km | 1h 5m | D2 |
| Saint Petersburg | LED | Russia | 1,008 km | 1h 55m | 5N, SU |
| Cherepovets | CEE | Russia | 1,089 km | 1h 45m | D2 |
| Moscow | SVO | Russia | 1,447 km | 2h 25m | 5N, DP, SU |
| Kaliningrad | KGD | Russia | 1,669 km | 3h 0m | 5N |
| Minsk | MSQ | Belarus | 1,677 km | 2h 40m | B2 |
| Kazan | KZN | Russia | 1,689 km | 2h 43m | EO |
| Yekaterinburg | SVX | Russia | 1,930 km | 3h 5m | WZ |
| Adler/Sochi | AER | Russia | 2,851 km | 5h 20m | 5N |