K-37项目开始于20世纪80年代，但资金缺口延迟了导弹研制，因此就在原来的方案基础上做了进一步的开发工作。

前缀字母K代表武器处于开发中，M代表改进型。该型导弹的出口型号称为RVV-BD，在2011年莫斯科航空展上进行了展示。BD是俄罗斯词，代表远程。

K-37M服役后可能称为R-37M，将成为米格-31BM战斗机主要武器，提供了增程拦截战机和巡航导弹的能力。