Im März 2010 wurde Ermittlern zufolge auf Araschukows Geheiß hin Aslan Schukow, ein Aktivist der internationalen tscherkessischen Jugendbewegung "Adygä-Chassä", in Tscherkessk erschossen. Die Ermittler bringen Araschukow auch mit dem gewaltsamen Tod des Politikers Fral Schebsukow in Verbindung. Einer der Auftragsmörder hatte sich im August des vergangenen Jahres der Polizei ergeben und den Sohn eines erfolgreichen Geschäftsmannes im Energieträger-Sektor angezeigt. Die Auftragsmörder sollen umgerechnet 13.000 Euro für den Mord an Schukow erhalten haben, und weitere umgerechnet 6.500 Euro dafür, Schebsukow "einzuschüchtern und zusammenzuschlagen".
Mehr zum Thema –Hinweise verdichten sich: Tod von UN-Generalsekretär Dag Hammarskjöld war wohl Auftragsmord