Koillis-Helsingin suurin kirjasto Malmi sijaitsee mainioiden liikenneyhteyksien varrella. Malmin kaunis kirjasto ja sen monipuoliset valikoimat ovat siten helposti saavutettavissa. Malmin kirjasto palkittiin hiljattain Kokoelmapalkinto 2008 –kunniakirjalla. Malmilla onkin tehty pitkäkestoista kokoelmien kehittämistyötä sekä huolehdittu esimerkillisesti asiakkaiden tarpeiden huomioimisesta hankinnoissa.
Malmin kirjasto sijaitsee vuonna 1994 valmistuneessa Malmitalossa. Talossa toimivat kirjaston lisäksi Kulttuuriasiainkeskus ja Koillinen työväenopisto sekä yksityiset musiikkiopisto, tanssiopisto ja kuvataidekoulu. Aulassa palvelevat ravintola, lippumyymälä ja vartioitu vaatesäilytys.
Kirjaston tilat ovat toisaalta valoisat ja keveät, toisaalta lämpimän kodikkaat. Kalusteet ovat pääosin mahonginväristä puuta. Hyllyt on suunniteltu paitsi kirjojen ja muun aineiston säilytykseen myös erityisesti niiden esittelyyn. Hyllyissä on aina jos mahdollista vaakasuorien tasojen lisäksi myös vinohyllyjä, joihin saadaan esille näytteitä kyseisen hyllyn aineistosta. Ajankohtaisista aiheista kootaan teemanäyttelyjä, samoin muista kiinnostavista kirjoista jotka helposti ”hukkuvat” hyllyihin. Uutuudet pidetään tarjolla uutuushyllyissä. Hyllytilaa on noin 50 000 niteelle, joten kirjaston kokoelma ei voi nykyisestä kasvaa.
Kokoelmatyö onkin varsin haastavaa: vanhasta kokoelmasta karsitaan jatkuvasti teoksia, jotka ovat sisällöltään vanhentuneita, huonokuntoisia tai kysyntänsä menettäneitä. Uutta aineistoa valittaessa on asiakaskunnan ja alueen koko väestön tuntemus tärkeää. Niinpä kirjaston koko vakinainen henkilökunta on kokoelmanhoitotyössä mukana, jakautuneena ryhmiin, jotka vastaavat kukin omasta aineistolajistaan. Valinta- ja karsintapäätöksiä on suhteellisen helppo tehdä, kun päivittäin näkee, miten aineisto liikkuu lainassa, ja neuvoo asiakkaita heidän tiedontarpeissaan. Kokoelmasta, hankinnoista ja lainauksesta saadaan monipuolisia tilastoja, joista on paljon hyötyä kokoelmatyössä. Asiakaspalautteet antavat arvokasta tietoa, myös pienimuotoisia kyselytutkimuksia tehdään. Työ tuottaakin hyvää hedelmää: Malmin kirjastossa on kaupunginkirjaston toiseksi korkeimmat kiertoluvut eli jokainen nide oli yli seitsemän kertaa lainassa vuonna 2008.