A Ukrainian Catholic army chaplain who was reported kidnapped by gunmen on Saturday from his chapel in the Crimean city of Sevastopol has been released, the local police said.