Z wykształcenia prawnik i doktor habilitowany nauk wojskowych, profesor KUL. W działalność polityczną zaangażował się jeszcze w czasach PRL. W III RP zasiadał w Sejmie i był dwukrotnie wiceministrem obrony narodowej.
W czasach PRL należał do Stronnictwa Demokratycznego i konspiracyjnej organizacji Ruch. Działał też w PAX, Ruchu Praw Człowieka i Obywatela, zakładał KPN i Ruch dla Rzeczypospolitej. W PRL był więźniem politycznym. W 1992 r. został wiceministrem obrony w rządzie Jana Olszewskiego. W latach 1997-2001 r. był posłem AWS oraz wiceministrem obrony w rządzie Jerzego Buzka.
W 2001 r. został z tej funkcji odwołany w atmosferze skandalu, a następnie oskarżony o korupcję, przekroczenie uprawnień i działanie na szkodę interesu publicznego. Według prokuratury, Szeremietiew miał w 1998 r. za łapówkę zmienić kryteria przetargu na kupno samochodów dla MON tak, by wygrała spółka Fiat Auto Poland, za co groziło mu do 10 lat więzienia.
W 2008 r. został oczyszczony z najpoważniejszych zarzutów. Sąd nakazał mu jedynie zapłacić 3 tys. zł grzywny za ujawnienie tajnych dokumentów nieuprawnionej osobie. Pozostałe zarzuty uznał zostały za nieważne lub nieprawdziwe.