老公是军人，单位档案里显示是已婚，但我们还没领结婚证算结婚吗？

看你们有小孩子没？有小孩子的话可视为事实婚姻
但你老公有非法同居之嫌

如果没有小孩
没领证，
不算结婚