1993年には新憲法制定をめぐって激しい政治抗争（10月政変）が起こったものの、同年12月12日には国民投票によってロシア連邦憲法が制定された。1994年から1996年にかけて、ロシア連邦からの独立を目指すチェチェン独立派武装勢力と、それを阻止しようとするロシア連邦軍との間で第一次チェチェン紛争が発生し、一般市民を巻き込んで10万人以上が犠牲になった。1997年5月に和平に向けてハサヴユルト協定が調印され、5年間の停戦が合意された。ところが1999年8月、チェチェン独立派勢力（チェチェン・イチケリア共和国等）と、ロシア人およびロシアへの残留を希望するチェチェン共和国のチェチェン人勢力との間で第二次チェチェン紛争が発生した。1999年夏からイスラム急進派の排除という名目のもとにロシア軍は全面的な攻勢に出ている。同年8月にロシアの首相に就任したウラジミール・プーチンらがこの強硬策を推進した。