Pärast teenistust Nõukogude armees õppis Viktor Tšerkessov Leningradi Riiklikus Ülikoolis õigusteadust, ülikooli lõpetas 1975. aastal. Seejärel töötas kohustusliku suunamisaja Leningradi prokuratuuris.
1975. aastal asus tööle NSV Liidu Riikliku Julgeoleku Komitees, kus töötas operatiivvolinikuna, uurimisosakonna uurijana, jaoskonna ülemana, osakonnaülema asetäitjana, osakonnajuhatajana ja RJK Leningradi oblasti valitsuse uurimisteenistuse ülemana.
Uurimisosakonna uurijana ja ülemana teostas dissidentide ja NSV Liidus inimõiguste nõudjate ning nõukogudevastases agitatsioonis süüdistatute süüasjade eeluurimist, sealhulgas:
Vjatšeslav Dolinini suhtes, kes vahistati 14. juulil 1982 süüdistatuna nõukogudevastases agitatsioonis;
1984. aastal autasustati Viktor Tšerkessovit Punatähe ordeniga eduka juurdlustöö eest asitõenditega (peidikkonteineriga) kinni peetud Ameerika Ühendriikide Leningradi peakonsulaadi töötajate (Аустенборг) teostatud luuretegevuse suhtes.
organiseeris ja juhtis 1. järgu kapteniAleksandr Nikitini (kes edastas rahvusvahelise looduskaitseliikumise esindajatele videosalvestise Venemaa sõjalaevadelt radioaktiivsete jäätmete merrelaskmise kohta) suhtes kriminaalsüüdistuse esitamist spionaažis ja süüdimõistmist;