Nano-scale coherent twin boundaries (CTBs) significantly alter the mechanical and electrical properties of metallic materials. Despite a number of studies of the nanotwinned nanopillars in face-centered cubic metals, investigations of them in body-centered cubic (BCC) systems are rare. In this Letter, we explore the uniaxial deformation mechanisms of BCC tungsten nanopillars containing nano-scale {112} CTBs using molecular dynamics (MD) simulations. Our work reveals a novel tension-compression asymmetric stress-strain response and deformation behavior, in conjunction with the effects of CTB spacing. With a relatively large CTB spacing, the plastic deformation in nanotwinned nanopillars is mainly controlled by dislocation nucleation from surface/CTB intersections, gliding on distant and adjacent slip planes under tensile and compressive loading, respectively; as a result, the tensile yield stress is almost invariant with respect to the CTB spacing, while the compressive yield stress increases with a decreasing CTB spacing. As the CTB spacing reduces to 1 nm, detwinning, exhibited by annihilation of {112} twin layers as a result of partial dislocations gliding on CTBs, is observed in both tension and compression; at higher strains, however, {111} incoherent twin boundaries, whose resistance to cracking contributes to strain hardening, are formed under tensile loading but not under compressive loading.