Red Lake IHS administers first COVID-19 vaccines Red Lake Indian Health Service began administering COVID-19 vaccines Wednesday, starting with five Red Lake Tribal Council members who volunteered to go first. 1:13 pm, Dec. 16, 2020 × Red Lake Nation Chairman Darrell Seki Sr. received a COVID-19 vaccine at Red Lake Indian Health Service located north of Bemidji, Minnesota, on Wednesday, Dec. 16. Submitted photo. RED LAKE -- Red Lake Indian Health Service began administering COVID-19 vaccines Wednesday, starting with five Red Lake Tribal Council members who volunteered to go first. Health care workers will also soon start receiving vaccines as well as frontline staff and elders at the Jourdain Perpich Extended Care Facility, according to a Dec. 16 release from the Red Lake Tribal Council.