Pune: A criminal on police record and his accomplice were arrested on Saturday by the Sant Tukaramnagar police on the charge of beating and robbing a .