Före detta Chelsea försvarare David Stride hade varit chef för Southern League Bashley i bara 40 dagar.
New Forest Clubs nyutnämnda styrelse har utsett före detta chef Steve Riley till Strides ersättare.
"Det är absolut torskvallop. Klubben hade redan någon i åtanke att ersätta mig, men väntade två veckor innan berätta för mig," Stride berättade BBC Sport.
Bashley har förlorat alla fyra av sina försäsongen vänliga hittills, misslyckas med att göra mål och konceded åtta.
Stride, 57, hade bara varit ansvarig för två av dessa matcher.
"Vi gjorde ett tufft beslut att ändra saker och ting nu snarare än möjligheten att ha mer omvälvning under säsongen," ordförande Tim Allan sade.
Stride gjorde 35 framträdanden för Chelsea mellan 1978 och 1980 och spelade även för Leyton Orient och Millwall på 1980-talet.
Han utsågs av Bashley den 17 juni, men fem och en halv vecka senare och efter ett byte av klubbordförande är han arbetslös.
"Jag har inga hårda känslor, men tyvärr klubben inte var man nog att berätta tidigare," Stride tillade.
"Jag fick garantin att jag skulle lämnas ensam för en säsong att ta ensam hand om fotboll frågor, men jag är borta efter bara två matcher."
En icke-league manager har avskedats för "en körning av dåliga försäsongen resultat och brist på spelare signeringar".