1951年5月 ， 他因工作认真 ， 对革命充满激情 ， 所以被提升为独立二团七连的代理副班长 。 随后 ， 他又分别进入零九二五部零零六五部、零九二五部训练团进行学习 。

1951年11月 ， 陈大权跟随部队前往朝鲜进行抗美援朝 ， 他无意间结实了邱少云 ， 正是在这段时间内 ， 陈大权和邱少云成了同班的战友 。 因为战友们大多是来自五湖四海的 ， 再加上平时训练时间紧迫 ， 所以战友之间沟通的并不多 。 可是来自贵州的陈大权和来自四川的邱少云却特别聊得来 。 通过了解 ， 他们有着极其相似的人生经历 ， 这让他们之间多了一份特殊的感情 。

可是时间就是过得非常的快 ， 他们相识一个多月后 ， 上级宣布了调动命令 。 邱少云调到侦察连 ， 陈大权调到机枪连 。 他们因为难舍难别 ， 于是互相赠送了一张自己的照片给对方作为留念 。 邱少云在自己的照片后签名 ， 陈大权因不会写字 ， 于是请邱少云代他在照片上也写上了字 。