Saint Johns Lutheran Cemetery is located at 7048 65th Street Northeast, Rochester, MN . Rochester, MN is located in Olmsted County, MN.