Od 23 lutego 1985 organem prasowym KZ FMW i RK FMW było pismo Nasze Wiadomości.
Federacja Młodzieży Walczącej nie precyzowała w swoim programie kwestii społeczno-ustrojowych, dzięki czemu stała się otwartą platformą dla młodzieży, której bliska była idea wolnej i demokratycznej Polski. Od 1984 r. rozbudowywała swoje struktury, działając w takich miejscowościach jak m.in. Bydgoszcz, Białystok, Chełm (grupa rozbita przez SB na początku działalności), Cieszyn, Gdańsk, Gdynia, Giżycko, Łódź, Kętrzyn, Kielce, Kolno, Kraków (poprzez wchłonięcie krakowskiego Ruchu Młodzieży Niezależnej w 1985), Mrągowo, Niepołomice, Kutno, Płock, Nowy Sącz, Olkusz, Olsztyn (Warmia i Mazury), Poznań, Przemyśl, Puck, Radom, Reszel, Rusocin, Rzeszów, Siedlce, Suwałki, Szczecin (poprzez wchłonięcie szczecińskiego Ruchu Młodzieży Niezależnej w 1986), Świecie, Święta Lipka, Tarnów, Tomaszów, Warka, Warszawa, Wrocław, Zambrów, Zamość, Zgierz, Żukowo. W konspiracyjną działalność struktur FMW, poczynając od roku 1984, włączyło się co najmniej 1000 osób. Od 1984 roku członkowie FMW wspierali akcje uliczne podziemnych Grup Oporu „Solidarni”, których założycielem był Teodor Klincewicz.