He named Security Council Secretary Aleksei Vorobyov as acting prime minister; the remaining ministers will continue to discharge their duties pending the naming of a new cabinet.
It is not clear whether Yevkurov criticized Gaysanov by name, or whether the latter is personally implicated in corruption.
Yevkurov selected Gaysanov, an economist by training, to head the republican government in November 2008, shortly after Yevkurov was named president. The opposition website ingushetiyaru.org reported in late August that Gaysanov had been expelled from the political council of the Ingushetian chapter of the pro-Kremlin United Russia party, but did not give any explanation.
Gaysanov served for two months, from late June until late August, as acting republican president while Yevkurov was recuperating from serious injuries sustained in the June 22 attack on his life.
In an interview with the daily "Vremya novostei," Gaysanov admitted that the corruption for which Ingushetia became a byword under Yevkurov's predecessor Murat Zyazikov still persists, but added that a concerted effort was under way to eradicate it.
Russian President Dmitry Medvedev twice signaled his support and approval of Gaysanov's work as acting president.