Ice-binding proteins are crucial for adaptation of various organisms to low temperatures. Some of these, called antifreeze proteins, are usually thought to inhibit growth and/or recrystallization of ice crystals. However, prior to these events, ice must somehow appear in the organism, either coming from outside or forming inside through the nucleation process. Unlike most other works, our paper is focused on ice nucleation rather than the behavior of the already existing ice. The nucleation kinetics is studied both theoretically, with special attention paid to ice nucleation on ice-binding surfaces, and experimentally. For experimental studies, we use the ice-binding protein mIBP83, a previously constructed mutant of a spruce budworm Choristoneura fumiferana antifreeze protein. We show that mIBP83 does not affect the ice nucleation temperature in the buffer in test tubes, but hinders the impact of potent ice nucleators of various chemical natures, namely CuO powder and ice-nucleating bacteria Pseudomonas syringae. Additional experiments on human cells show that mIBP83 is concentrated in some regions, but only in cooled cells. Thus, the antifreeze protein not only binds to ice, but also blocks various sites that act or can act as ice nucleators. Such ice-preventing binding may be the crucial biological task of antifreeze proteins.