Підприємство "Кримська залізниця" було створено після російської анексії Криму в 2014 році на базі майна Кримської дирекції Придніпровської залізниці "Укрзалізниці". У січні 2016 роки її перетворили в "федеральне державне унітарне підприємство".
Як зазначається, раніше повідомлялося, що Російська Федерація збирається в 2016 році виділити 92 млн доларів (6,8 млрд рублів) на розвиток залізниці в анексованому Криму.
Вказано, що робота "Кримської залізниці" була зведена до мінімуму після припинення залізничного сполучення з материковою частиною України в грудні 2014 року.