Работал в «Общей газете», в «Московских новостях», в «Известиях».
За освещение войны в Южной Осетии с российской стороны получил почётную грамоту.
10 марта 2009 года в своей публикации «Убить мало» написал о презентации, использованной следствием во время заседания суда. По мнению Речкалова, обвинение «играло на стороне своих соперников — подсудимых, дискредитируя жертву в глазах присяжных». В презентации использовались сведения об американском гражданстве Политковской, об её иностранных премиях и наградах с фактологическими ошибками (в том числе несуществующая премия Вальтера Гамнюса). По мнению Речкалова, подбор и подача этих сведений были тенденциозны.
В июле 2010 года в своей публикации «Магнитское поле» в трёх частях подверг критике Уильяма Браудера и Джемисона Файерстоуна за кампанию по защите Сергея Магнитского, обвинив их в финансовых нарушениях.