本校は，丹頂の舞う豊かな自然を有し，水産，製紙，石炭を基幹産業として１８万人の人口を擁する釧路市の東南，眼下に洋を望む住宅地に位置している。
　校舎周辺には，オオバナノエンレイソウをはじめ四季を代表する草花が咲き誇り，道立自然公園の海岸にも近く，その環境は自然体験学習の絶好の場となっている。
　現校舎は，昭和４４年１２月に新築落成し，北海道教育大学教育学部附属学校として附属中学校とともに同一キャンパス内に位置している。
　新築当時から低学年ブロックには「プレイルーム」が設置され，学習活動に有効活用されてきている。また，平成６年にはインターロッキング工法による「青空広場」が，平成２０・２１年度には後援会から複合遊具が寄贈され，「附小の森」の魅力がさらに充実し，子どもたちの学習の広がりを保障している。さらに，教育大学釧路校が小学校教員養成を主たる目的としたことを受け，「新教育実践開発室」が平成２１年９月に完成し，これまでの倍の人数の教育実習生を受け入れることが可能となった。
　全国国立大学附属学校で最東端の本校は，厳しくも豊かな自然条件の下で保護者と先生方が協力して「たくましい北国の子」の育成に努めている。
　平成１６年度より国立大学法人北海道教育大学附属釧路小学校と改称，今年度で移行９年目，開校４４年目を迎える。