The main aim was to evaluate the occurrence of cellulolytic bacteria from the Stain house Lake, located at Admiralty Bay, Antarctica. Thick cotton string served as a cellulose bait for the isolation of bacteria. A total of 52 bacterial isolates were recovered and tested for their cellulase activity, and two of them, isolates CMAA 1184 and CMAA 1185, showed significant cellulolytic activity on carboxymethylcellulose agar plates. Phylogenetic analysis placed the isolates into the Bacillus 16S ribosomal RNA gene subclade. Both isolates produced a cold-active cellulase which may play a crucial role in this extreme environment.