L'azienda è stata costituita nel 1959, poco prima dell'inaugurazione della rete urbana di Sinferopoli, il 7 ottobre 1959.
Risale al 1961, invece, il completamento della linea interurbana in grado di collegare in circa 2 ore e mezza Sinferopoli, principale città della Crimea dotata di stazione ferroviaria e aeroporto internazionale, con le più frequentate località di villeggiatura sulle coste del Mar Nero.
Esercizio
La "Krymtrolleybus" gestisce linee urbane ed interurbane.
Linee urbane caratterizzate da numeri di linea bassi (tra 1 e 20) nelle seguenti città:
Linee interurbane tra le suddette città, con numeri di linea più alti (tra 50 e 60).
la filovia Sinferopoli-Alušta-Jalta, classificata dall'operatore come linea n. 52, con i suoi 86 km è considerata la più lunga del mondo.
Parco aziendale
Sinferopoli: filobus Isuzu Bogdan T601.11 n. 210 sulla linea 3Alušta: filobus Isuzu Bogdan T701.15 n. 4400 sulla linea 51
La flotta della Krymtrolleybus, ripartita in 4 depositi, è composta da quasi 500 vetture, metà delle quali sono incredibilmente filobusŠkoda 9Tr costruiti negli anni '60-'80; molto rappresentati anche gli Škoda 14Tr, oltre a pochi esemplari di JuMZ-T2 e qualche nuovo modello a marchio Belkommunmaš e Isuzu.
Le più affollate linee urbane di Sinferopoli, come quella per l'aeroporto contraddistinta dal numero 9, sono esercitate con filosnodati (Škoda 15Tr, JuMZ-T1, ZiU10).
Nei mesi invernali si utilizzano prevalentemente filobus di produzione più recente, mentre nella stagione balneare si impiegano nelle zone turistiche moltissimi Škoda 9Tr dalle carrozzerie sgargianti.