Severnside Provisions, av Leeway Industrial Estate, beordrades också att betala £ 400 000 vid stadens krondomstol på fredag.
Direktörerna Anthony O'Sullivan, 47, och Martin Lincoln, 46, fick 24-veckorsvillkor efter att ha erkänt 12 brott.
En undersökning inleddes i december 2013.
I ett uttalande, Newport kommunfullmäktige sade paret varnades 2010 att deras företag inte var tillåtet att utföra kalkon bearbetning.
Det konstaterades dock att stora mängder kött såldes av Severnside Provisions 2011, 2012 och 2013.
Efter att en undersökning inletts fann miljövårdare stora mängder kalkoner som tinade utomhus i smutsigt vatten och som förädlades i ett garage under "ohygieniska förhållanden".
Varor som beslagtagits förstördes, men Food Standards Agency lanserade en nationell återkallelse efter att hitta kalkoner redan hade sålts till slaktarens butiker och restauranger.
Rådet sa att O'Sullivan och Lincoln hade erkänt 12 livsmedelshygienbrott, bland annat att de sålde mat som var osäker och inte höll utrustningen ren.
Förutom att de två direktörerna sattes i fängelse ålades de båda direktörerna att betala en konfiskering på 271,815 pund enligt lagen om vinning av brott och rådets kostnader på 35.185 pund.
Företaget ålades också böter på 100 000 pund.
Newports kommunfullmäktige Bob Poole sa: "Det här företaget riskerade människors hälsa för vinstens skull."
Turkiet bearbetning företag chefer har fängslats efter att ha lämnat stora mängder kött avfrostning i smutsigt vatten innan sälja det, Newport rådet har sagt.