Four Russians detained by Georgian police in the Georgia-Abkhazia conflict zone on Tuesday have been released.