Domstolen i Novorossiysk gav två av dansarna 10 dagars fängelse vardera, en tredje 15 dagar och två andra fick böter på grund av småhuliganism.
Åklagarna hade sagt att deras "erotiska och sexuella twerkdans" var respektlös mot historiskt minne och oacceptabel.
Tidigare denna månad stängde ryska tjänstemän en dansskola efter att en liknande dansvideo hade dykt upp på internet.
Den senaste händelsen handlar om sex dansare - en av dem en minderårig som inte blev dömd - som hade lagt upp en video på YouTube.
"Denna händelse av respektlöshet för minnet av krigshistorien är oacceptabel och alla försök att vanhelga platser av militär ära kommer att stoppas omedelbart," åklagare sade.
Domarna kommer när Ryssland förbereder sig för att markera 70-årsdagen av andra världskrigets seger.
De följer också händelsen i början av april när ett videoklipp från Orenburgs dansskola på YouTube visades miljontals gånger.
Videoklippet, med titeln Winnie the Puh och The Bees, visade en grupp tonårstjejer som dansade på scen i randiga leotards, långa strumpor och mini-skirtor,
De utför hip-thrusting rörelser karakteristiska för twerking.
En kommitté undersöker om resultatet är försumlighet eller till och med "försummelse", vilket kan bestraffas med en rad påföljder från samhällstjänst till tre års fängelse.
En rysk domstol har fängslat tre kvinnor för att de dansat inför ett minnesmärke från andra världskriget.