WINONA, Minn. —  Police investigators arrested a Winona man  and recommended that he be prosecuted for soliciting sex with a 15-year-old Rochester girl. Nathan Miller Dobbelmann, 25, a detention deputy in the Winona County Jail since 2004, was arrested following a search warrant on his residence on East Howard Street. He was initially held in the Winona County Jail, then transferred to the Olmsted County Jail for safety issues, according to Winona Police Chief Deputy Paul Bostrack. According to police, the parents of the Rochester girl told police July 30 that the girl had received “suspicious” messages over the weekend from someone claiming to be a Winona County detention deputy named “Nathan.” The messages, said the parents were clearly soliciting the girl to engage in sexual conduct even after she had informed him that she was undeerage. The discussion was in an on-line chat room. Bostrack said that the messages came from a computer at Dobblemann’s residence on East Howard Street. Police executed a search warrant at 4:10 p.m and confiscated his computer. He was then arrested. Dobbelmann immediately was placed on paid administrative leave. He had worked as a deputy in the Winona County Jail since 2004 part-time and since 2005 full-time.