Prima luptă cunoscută a tancului T-35 a avut loc undeva la sfârșitul lunii iunie 1941, în luptele mai largi din zona Lvivului, cunoscută sub numele de Bătălia de la Brody.
- Da, domnule. Tancurile T-35 aparținând Diviziei a 34-a de Tancuri și urmărind elementele de plumb ale unității lor din cauza mobilității tactice slabe, au întâlnit armura germană care avansa pe drumul nepătrat dintre orașele Verba și Ptycha. Bătălia este documentată doar pe fotografii făcute după incident și arată șapte tancuri sovietice distruse, inclusiv patru T-35 (doi dintre aceste vehicule au suferit explozii de muniție catastrofale) și trei tancuri germane distruse. Dezastrele T-35 prezintă dovezi ale loviturilor cu focuri de tun de 37 mm, iar vehiculele ar fi putut fi atacate de tunuri Flak 8,8 cm remorcate germane aduse pentru a face față tancurilor sovietice KV puternic blindate, care erau, de asemenea, active în acest sector. Un raport sovietic din acea perioadă identifică patru avioane T-35 pierdute pe 30 iunie în această zonă, cu pierderea a 15 membri ai echipajului.