Czechy Brno thumb|Zabytkowa Tatra K2 w Brnie thumb|Tatra K2YU w Brnie Największą liczbę tramwajów K2 eksploatował Dopravní podnik města Brna (DPmB). Do tej morawskiej metropolii pierwszych sześć tramwajów (nr 601–606) dostarczono na początku 1967 r., a eksploatację liniową rozpoczęto 19 lutego tego samego roku. Tramwaj nr 605 wystawiono na Międzynarodowych Targach Inżynieryjnych we wrześniu, a zatem ten egzemplarz zaczął kursować dopiero w październiku 1967 r. Na początku 1968 r. zakupiono siódmy tramwaj (nr 607), prototyp wcześniej przetestowany w Pradze i Moście. W 1969 r. tramwaje oznaczono numerami z zakresu 1001–1007. Dostawy tramwaju K2 do Brna trwały w latach 1969, 1973, 1974, 1975 i 1977 (w sumie 117 wagonów).
Na przełomie lat 1975–1976 tramwaj nr 1013 testowano w Budapeszcie. W drugiej połowie lat 70. XX wieku doszło do kilku pożarów tramwajów K2. Z tego powodu DPmB zakupiło od ČKD nowe tramwaje (nr 1024 w 1977 r., nr 1046 w 1979 r. i nr 1105 w 1982 r.).