Stavropol er bare 300 kilometer fra Sotsji, der vinter-OL skal arrangeres i februar. Byen er inngangsporten til Nord-Kaukasus, der militante islamister har truet med å ødelegge vinterlekene.
- ALT OM: Terror i Russland
De fem likene ble funnet onsdag i fire biler på to forskjellige steder. I nærheten av en av dem ble det funnet en bombelignende gjenstand i en bøtte.
TV-kanalen Rossiya 24 melder at et sjette lik også er funnet, og at to av de drepte er lokale taxisjåfører.
Uklart om funnet er terror-relatert
Myndighetene har ikke oppgitt flere detaljer, og det er ikke klart om funnet har noen forbindelse til OL.
Russland har vært rammet av flere terrorangrep som har kostet mange liv. Sist i Volgoglad hvor en bombe gikk av på byens jernbanestasjon og senere enn på en buss i smame by. Tilsammen kostet de 33 liv.
President Vladimir Putin har satset all sin prestisje på at vinter-OL blir en suksess, og strenge sikkerhetstiltak er iverksatt over hele landet, ikke minst etter to terroraksjoner i Volgograd i desember som kostet 34 mennesker livet.
- LES OGSÅ: Unntakstilstand i OL-byen