In search for sea ice bacteria and their phages from the Baltic Sea ice, two ice samples were collected from land-fast ice in a south-west Finland coastal site in February and March 2011. Bacteria were isolated from the melted sea ice samples and phages were screened from the same samples for 43 purified isolates. Plaque-producing phages were found for 15 bacterial isolates at 3 °C. Ten phage isolates were successfully plaque purified and eight of them were chosen for particle purification to analyze their morphology and structural proteins. Phage 1/32 infecting an isolate affiliated to phylum Bacteroidetes (Flavobacterium sp.) is a siphovirus and six phages infecting isolates affiliated to γ-Proteobacteria (Shewanella sp.) hosts were myoviruses. Cross titrations between the hosts showed that all studied phages are host specific. Phage solutions, host growth and phage infection were tested in different temperatures revealing phage temperature tolerance up to 45 °C, whereas phage infection was in most of the cases retarded above 15 °C. This study is the first to report isolation and cultivation of ice bacteria and cold-active phages from the Baltic Sea ice.