Uutta paloasemaa haviteltiin useampaan otteeseen. Vuonna 1937 tehtiin jopa alustava suunnitelma uudesta paloasemasta, mutta hanke ottanut tulta alleen ja syttynyt sota siirsi uuden paloaseman ajatusta taas eteenpäin. Väliaikaiseksi rakennetun paloaseman huono kunto ja sopimattomuus paloasemaksi oli palokuntaliiton tarkastajien lausunnoissa parikymmentä vuotta, jolloin viimein 1952 lääninhallitus asetti kunnalle vaatimuksen uuden paloaseman hankkimiseksi. Lääninhallitus vaati Varkautta uhkasakon uhalla toimiin, jotta Varkauteen saataisiin 31.12.1955 mennessä uusi paloasema.
Uhkasakko viimeistään pakotti toimiin ja A. Ahlström Oy ja Varkauden kauppala ryhtyivät neuvottelemaan uuden palolaitoksen rakentamisesta. Aluksi esillä oli ajatus, jossa kauppala olisi osallistunut rakentamiseen yhdellä kolmasosalla ja Ahlström kahdella kolmasosalla ja kauppalalla olisi ollut mahdollisuus saada avustusta omalle osuudelleen palonsuojelurahastosta. Rakennuksen omistajaksi olisi näin tullut kumpikin osapuoli.
