A man who had an "uncomfortable fixation on children" at a Redmond church was sentenced to at least eight years in prison Friday after admitting to sexually abusing five boys under the age of 12.