建设银行ATM机的存款步骤如下：

1、首先，将银行卡插入可以存款的ATM机，然后输入密码，按“确认”，进入主界面。

2、然后在主界面中选择存款业务，按照提示，将要存的金额放入存钞口。

3、根据页面提示，确认存款金额无误以后，完成存款，退出银行卡。

除此之外，持卡人还可以在建设银行的营业网点排队领号，在对应的窗口把银行卡和要存的金额给工作人员，在工作人员的指引下输入密码，来进行存款。