The magnetic properties of nanostructured Fe-49 wt.% Co-2 wt.% V alloy powder, synthesized by mechanically milling pre-alloyed gas-atomized powder, were investigated from cryogenic to high temperatures (60-900 K). At cryogenic temperatures, the as-milled nanostructured alloy powder exhibited stable magnetic properties. The decrease in M-S was by a minuscule similar to 2 %-from similar to 212 +/- 1 Am-2/kg (at 300 K) to similar to 217 +/- 2 Am-2/kg (at 60 K), and the increase in H-CI was by a modest (similar to 8%)-from similar to 6.1 kA/m (at 300 K) to similar to 6.6 kA/m (at 60 K). At high temperatures (> 300 K), both M-S and H-CI decreased. Annealing improved the soft-magnetic properties of the as-milled alloy powder. The annealed alloy powders retained their nanostructure-grain size similar to 15-30 nm. The as-milled alloy annealed at 900 K showed the highest M-S and the lowest H-CI among all the other annealing temperatures-M-S increased by similar to 7%- similar to 225 +/- 1 Am-2/kg and the H-CI decreased to similar to 1.0 kA/m. The annealed nanostructured Fe-49 wt% Co-2 wt.% V alloy powder exhibited magnetic properties comparable to a few annealed nanostructured Fe-Co-based alloys. The annealed nanostructured alloy powder displayed fairly stable magnetic properties over a wide range of cryogenic temperatures. The annealed Fe-49 wt.% Co-2 wt.% V alloy powder is better suited for soft-magnetic applications than the as-milled powder, from ambient to cryogenic temperatures.