Medlemmarna i NASUWT, som träffades i Bournemouth, kritiserade en uppmjukning av reglerna om vem skolor kan anställa för att undervisa barn.
Regeringen säger att förändringarna gör det möjligt för skolor att anställa begåvade människor och de allra flesta lärare kommer att fortsätta att ha den erkända kompetensen.
Men facket säger att det handlar om att spara pengar.
En delegat berättade för konferensbarnen att de fick lära sig "på billiga".
Förra året mildrade regeringen reglerna i England om att anställa lärare för akademier.
De halvoberoende statliga skolorna får nu anställa lärare som inte har kvalificerat sig som lärare och som anpassar dem till situationen i fria skolor och privata skolor.
I andra statligt finansierade skolor måste personer som är anställda som lärare ha avlagt den relevanta examen som kallas kvalificerad lärarstatus (QTS).
På den tiden, regeringen sade förändringen skulle tillåta skolor att föra in begåvade yrkesverksamma såsom forskare, musiker och universitetsprofessorer, plus erfarna lärare och ledare från utlandet och den oberoende sektorn.
Skolor får också anställa personer som kallas "instruktörer" och som har särskilda - vanligtvis yrkes - färdigheter men inte har QTS, och de regler som styr när de kan anställas var avslappnade i september förra året.
NASUWT säger att förändringarna innebär att mindre kvalificerade personer får ansvar för klasser - och får mindre betalt än lärare.
Den har publicerat en undersökning av sina medlemmar som fann sex av tio av dem som svarade sade att okvalificerad personal användes i deras skolor och att de flesta sade att okvalificerad personal var undervisning.
Den bad om synpunkter från 2 300 av sina medlemmar online tidigare denna månad.
Chris Keates, fackets generalsekreterare, sade: " Omfattningen av statssekreterarens beslut att avskaffa rätten för barn och ungdomar att undervisas av en kvalificerad lärare kan man nu se.
"Föräldrarna och allmänheten bör vara djupt oroade över resultaten av denna undersökning. Nu när en förälder skickar sitt barn till skolan har de ingen aning om vem som undervisar dem.
"Om någon föreslog att okvalificerade läkare skulle släppas fria på patienter skulle det bli allmän skandal."
Ledare Russell Hobby beskrev förändringarna som "begränsade" och sade att han inte trodde att cheferna skulle vara ute efter att anställa okvalificerad personal.
Ledaren för National Association of Head Teachers sa: "De allra flesta huvudlärare kommer att söka upp bra lärare med QTS, så länge det förblir en stark kvalifikation."
På konferensgolvet sade fackföreningsmedlemmen Victor Aguera: "Denna regering har vänt klockan tillbaka till 1850-talet och återvänder till ett "lärarövervakningssystem".
"Barn lärs ut billigt. Det är en del av privatiseringen av utbildning."
En talesman för utbildningsdepartementet sade: " Det är helt enkelt inte sant att påstå att detta handlar om deprimerande kostnader. Detta handlar om att höja normerna.
"Oberoende skolor och fria skolor kan redan nu anställa briljanta människor som inte har kvalificerad lärarstatus.
"Vi har utökat denna flexibilitet till alla akademier så att fler skolor kan anställa bra lingvister, datavetare, ingenjörer och andra specialister som inte har arbetat i statliga skolor tidigare.
"Vi förväntar oss att de allra flesta lärare kommer att fortsätta att ha QTS. Denna ytterligare flexibilitet kommer att hjälpa skolorna att förbättra sig snabbare och ge rektorerna frihet att anställa den person som är bäst lämpad för skolan."
NASUWT antog en konferens motion för att arbeta med andra för att "säkerställa att alla som arbetar i skolor har lämpliga kvalifikationer".
NUT, som sammanträdde i Liverpool, antog ett liknande förslag.
Fler barn i England undervisas av okvalificerade lärare, hävdar en lärarförening.