An N-terminal truncated form of the ice nucleation protein (INP) of <i>Pseudomonas syringae</i> lacking the transport sequence for the localization of InaZ in the outer membrane was fused to N- and C- terminal inner membrane (IM) anchors and expressed in <i>Escherichia coli</i> C41. The ice nucleation (IN) activity of the corresponding living recombinant <i>E. coli</i> catalyzing heterogeneous ice formation of super-cooled water at high subzero temperatures was tested by droplet freezing assay. Median freezing temperature (T<sub>50</sub>) of the parental living <i>E. coli</i> C41 cells without INP was detected at −20.1 °C and with inner membrane anchored INPs at T<sub>50</sub> value between −7 °C and −9 °C demonstrating that IM anchored INPs facing the luminal IM site are able to induce IN from the inside of the bacterium almost similar to bacterial INPs located at the outer membrane. Bacterial Ghosts (BGs) derived from the different constructs showed first droplet freezing values between −6 °C and −8 °C whereas C41 BGs alone without carrying IM anchored INPs exhibit a T<sub>50</sub> of −18.9 °C. The more efficient IN of INP-BGs compared to their living parental strains can be explained by the free access of IM anchored INP constructs to ultrapure water filling the inner space of the BGs. The cell killing rate of -NINP carrying <i>E. coli</i> at subzero temperatures is higher when compared to survival rates of the parental C41 strain.