义务教育是从1986年开始不收学费的。1986年4月我国颁布了《中华人民共和国义务教育法》，首次把免费的义务的教育用法律的形式固定下来，明确国家实行九年制义务教育，适龄的“儿童和少年”必须接受9年的义务教育。该法于1986年7月1日起施行，这标志着我国义务教育免学费时代的开始。

需要注意的是，虽然义务教育法于1986年开始实施，但直到2008年，我国才实现了义务教育的全面免费。因此，在不同地区和时间，义务教育免费的实施进度可能存在差异。