The court in Novorossiysk gave two of the dancers 10 days in jail each, a third 15 days and two others received fines on charges of petty hooliganism.
Prosecutors had said their "erotic and sexual twerk dance" was disrespectful to historic memory and unacceptable.
Earlier this month, Russian officials closed a dance school after a similar dance video emerged on the internet.
The latest incident involves six dancers - one of them a minor who was not convicted - who had posted a video on YouTube.
"This incident of disrespect for the memory of war history is unacceptable  and any attempts to desecrate sites of military glory will be stopped  immediately," prosecutors said.
The sentences come as Russia prepares to mark the 70th anniversary of  the World War Two victory.
They also follow the incident early in April when a video clip from the Orenburg dance school on YouTube was viewed millions of times.
The video clip, entitled Winnie the Pooh and the Bees, showed a group of teenage girls dancing on stage in striped leotards, long socks and mini-skirts,
They perform hip-thrusting moves characteristic of twerking.
A committee is investigating whether the performance amounts to negligence or even "debauched action", which is punishable by a range of sanctions from community service to three years behind bars.

After the mansion's contents were removed and charred timbers were carefully lifted out by crane, an archaeological salvage operation got under way which will continue until the spring.
Some of the first photographs of the ornate carvings saved by archaeological experts are shown here:

Suffolk side Needham Market FC were heading to Folkestone when they hit a jam on the M20 in Kent on Saturday.
As reported on the Ryman Football League website, they were approached by a woman who was late for her wedding.
Club secretary Mark Easlea said they wanted to know if she got to the church on time and to congratulate her.
More news from Suffolk
Despite posing for the photo with the bride-to-be - who appeared to be in decent spirits even though her journey to her wedding had been disrupted - it appeared none of the men had asked her what her name was, where she was from or where she was going, Mr Easlea said.
"Everyone had got out of the coach and was sitting at the side of the road in the blistering heat, when she wandered along and said 'Lads, can I have a photo with you on my wedding day?'.
"She was obviously as late as everyone else and we've no idea how long she kept the groom waiting at the altar, but we'd dearly love someone to contact the club and tell us who she is, as we think she brought us luck," he said.
The Ryman Premier League side beat Folkestone Invicta 1-0 when they eventually kicked off an hour later than planned.
The M20 remained partially closed until Sunday after the bridge collapsed on Saturday lunchtime after being hit by a lorry carrying a digger. Two large cranes cleared the debris from the road which is the main route to the Channel Tunnel.
A motorcyclist suffered broken ribs when he threw himself from his bike to avoid hitting the fallen bridge but nobody else was injured.
A Russian court has jailed three women for performing a twerking dance in front of a World War Two memorial.
[NEXT_CONCEPT]
Since a devastating fire hit 18th Century Clandon Park in Surrey, reducing it to a shell, more than 400 objects have been salvaged from the burnt-out remains - but work continues on the fabric of the building itself.
[NEXT_CONCEPT]
A football team stranded on a motorway after a bridge collapsed are hunting for a mystery bride who asked to have her photo taken with them.