Sytuacja przed Marszem w 1986 roku była równie skomplikowana, jak w roku poprzednim. Po zakończeniu XX (5) Marszu do aresztów trafiły cztery osoby: Bogusław Dziatko (górnik z KWK „Wujek”, który brał udział w strajku w 1981 r., członek „S”, KPN, a następnie PPN, aresztowany 3 października 1985 r. za kolportaż bibuły, skazany 28 lutego 1986 r. na 1 rok i 2 miesiące więzienia, zwolniony 25 lipca 1986 r.), Jerzy Dobrowolski z KPN (aresztowany w lutym 1986 r. za kolportaż bibuły, zwolniony po 4 miesiącach), Andrzej Izdebski z KPN (aresztowany 3 maja 1986 r. za próbę zorganizowania demonstracji 1 maja tego roku w Nowej Hucie, zwolniony z aresztu po 3 miesiącach, tuż przed Marszem) oraz Małgorzata Joachimiak (aresztowana w marcu, zwolniona po kilku miesiącach aresztu).
          W czerwcu 1986 roku, w kolejnym numerze pisma „6 Sierpnia” ukazał się apel o zwolnienie L. Moczulskiego, A. Szomańskiego, K. Króla, D. Wójcika, A. Słomki oraz A. Izdebskiego, M. Joachimiak i S. Kusia (aresztowanego razem z Izdebskim 3 maja 1986; Kuś – sympatyk, a potem członek KPN, jako działacz ZR „S” Małopolska żegnał uczestników XVI [1] Marszu 6 sierpnia 1981 r. w Krakowie). Honorowym komendantem XXI (6) Marszu został mianowany gen. Zygmunt Jerzy Czarnecki – były peowiak. Wystosował on posłanie do uczestników Marszu. Faktycznym komendantem wybrano Wojciecha Pęgiela. Wyboru dokonali uczestnicy XXI (6) Marszu 5 sierpnia 1986 roku (czyli w przeddzień wyjścia na trasę) w kościele o.o. Dominikanów w Krakowie. Komendant mianował trzy osoby, które współtworzyły szefostwo Marszu. Byli to: Maciej Gawlikowski (kwatermistrz), Jerzy Dobrowolski (oboźny) i szef trasy Witold Tukałło.
          W XXI (6) Marszu w 1986 roku udział wzięło 78 osób (60 przeszło całą trasę) z 17 miejscowości (Kraków – 27, Warszawa – 7, Katowice – 4, Gdynia – 4, Gdańsk – 3, Poznań – 2, Chełmno – 2, Włoszczowa – 2, po 1 osobie z Łodzi, Wrocławia, Skawiny, Drawna, Wesołej, Starachowic, Sosnowca, Poraja, Tczewa). Po raz pierwszy ani jedna osoba z Kielc nie przeszła trasy.