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

1. 将银行卡插入ATM机，输入密码进入主界面。

2. 在主界面选择“存款”业务。

3. 根据提示，将要存款的金额放入存钞口。

4. 确认存款金额无误后，系统进行验钞。

5. 存款成功后，可以打印存款凭条。

6. 最后退出银行卡。

请注意，目前建设银行的ATM机通常一次最多接受100张人民币，且只接受面值为50元和100元的钞票。如果钞票有褶皱、破损或污渍，可能无法被识别。