Poliser får söka efter saker som droger, stöldgods och vapen.
Men det har förekommit kontroverser om "samhällssökningar", där människor genomsöks utan någon rättslig grund.
Om den godkänns av parlamentet kommer koden att upphöra med sökningar i samförstånd från och med maj.
Ministrarna bad en rådgivande grupp av experter att utarbeta koden efter en undersökning i BBC Skottland som visade att hundratals barn under 12 år var föremål för en gemensam stoppsökning.
I den nya koden står det att stoppande och sökande av allmänheten är ett "betydande intrång i deras personliga frihet och integritet".
Det måste därför göras av en god anledning, och vara både "nödvändigt och proportionerligt", säger den.
Detta innebär att tjänstemannen måste ha en "rimlig misstanke" grundad på "fakta, information och/eller underrättelser" som den person som genomsöks sannolikt bär på en olaglig vara.
Men officerare kommer inte att tillåtas att söka efter någon som enbart är baserad på deras utseende - till exempel ålder, ras eller kön - eller på grund av att de har tidigare övertygelser.
Koderna säger: "Ett stopp och en sökning kommer inte att genomföras på ett sätt som är kränkande, diskriminerande eller som innebär trakasserier eller hot."
Den person som genomsöks måste förstå varför det genomförs, med officeren också skyldig att utföra det "med respekt för individuella behov - inklusive religiösa och kulturella värderingar och övertygelser."
Och officerare måste vara "fullständigt ansvariga" för de genomsökningar de utför, med alla stopp och genomsökningar korrekt registrerade, och öppna för granskning.
I koden fastställs också särskilda riktlinjer för hur man ska hantera barn och utsatta vuxna, och det erkänns att de kan behöva ytterligare stöd för att hjälpa dem att förstå och delta i sökprocessen.
Den säger: " När en konstapel fattar ett beslut om att söka igenom ett barn eller en ung person, måste han behandla behovet av att skydda och främja det barnets eller den unga personens välbefinnande som ett primärt hänsynstagande.
"Om en konstapel anser att det är mer skadligt för ett barn eller en ung person att göra en sökning än inte, då bör sökningen inte fortsätta och andra åtgärder för att skydda dem bör övervägas."
Det står också att tjänstemän bör använda "ålderslämpliga termer" när de talar med barn och ungdomar och undvika att använda tekniskt eller juridiskt språk, om det inte krävs enligt lag.
Den skotska regeringen meddelade den 4 november 2016 att det inte finns tillräckligt med bevis för att stödja inrättandet av en polismakt för att söka barn efter alkohol vid denna tidpunkt.
Situationen kommer att utvärderas på nytt efter det att koden har varit i kraft i 12 månader.
Enligt 2016 års lag om straffrättslig rättvisa (Skottland) krävs en uppförandekod som ligger till grund för användningen av stopp och husrannsakan.
Justitieminister Michael Matheson sade att stanna och söka var ett värdefullt verktyg för att bekämpa brottslighet, men att det var viktigt att hitta en balans mellan att skydda allmänheten och erkänna människors mänskliga rättigheter.
Han sade: " Denna nya lag handlar om att finna denna balans och bevara förtroendet mellan polisen och allmänheten.
"Med denna nya kod kommer vi att se till att stoppa och söka utförs med den rättvisa, integritet, respekt och ansvarsskyldighet som vi förväntar oss av våra poliser i alla deras uppgifter."
Forskning som publicerades av Edinburgh University 2014 visade att polisen i Skottland var mycket mer benägna att göra stopp och sökningar än sina kollegor i England och Wales.
Siffrorna tydde också på att ungdomar var de mest benägna att bli visiterade.
Men antalet stop-and-searches har minskat dramatiskt sedan dess, med 888 samförståndssökningar och 20.665 lagstadgade sökningar som genomfördes mellan 1 april och 30 september förra året.
Detta jämfört med 450 171 samsynssökningar och 192 470 lagstadgade sökningar 2013/14.
Biträdande polismästare Mark Williams sade Polis Skottland hade gjort "verkliga framsteg" i frågan, och "mycket välkomnade" de nya riktlinjerna.
Han tillade: "Vi utbildar för närvarande alla våra officerare före dess introduktion för att se till att vi är fullt förberedda."
Poliser kommer bara att kunna stoppa och genomsöka människor när de har "rimliga skäl" att göra det enligt nya regler som offentliggjorts av den skotska regeringen.