Město je poměrně mladé. Roku 1737 je zde zmiňována dehtárna. V písemných dokumentech je pod názvem Kazlų Rūda zmíněna roku 1744, kdy se zde začala tavit ruda (litevsky - "rūda"); v polovině 19. století se zde vytavilo kolem 10 tun železa. V roce 1861, 2 km od vsi Kazlų Rūda bylo na trati Lentvaris - Virbalis postaveno nádraží a kolem něj začalo růst město. Za lednového povstání roku 1863, se 2. února, na jih od města Kazlų Rūda, u Čysté Būdy odehrála jedna z největších srážek. Zakázaný litevský tisk v okolí roznášeli M. Brundza, J. Žilinskas. Pro děti železničářů byla roku 1911 otevřena ruská základní škola. V roce 1914 pracovala továrna na sukno, pošta, trh. Roku 1915 Němci ve městě založili tábor válečných zajatců, postavili železniční odbočku do Pavilkijysu pro svoz dřeva. V letech 1922 - 1926 byla postavena železnice do Šeštoků, což přispělo k dalšímu růstu města, byla zde elektrárna, 3 pily, 2 mlýny. Roku 1923 byla otevřena litevská základní škola. Za červnového povstání v roce 1941 zde působil oddíl 64 partyzánů. V létě roku 1944 v lesích vznikl jedna z prvních suvalkských partyzánských čet.